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PREFACE 


This book is the result of an extensive revision of the "CPD PROCESSOR" 
manual first issued In early 1975. Things have changed a bit since then, 
and the old manual was getting pretty shakey. The development of the 16-blt 
version of the processor provided the opportunity to revise the entire 
book. 

First, this book covers both versions of the processor; one with 

15- blt (32K) addressing, and the other with 16-bIt (64K) addressing. The 
assembler (ASMA) described herein has also been updated to work with the 

16- blt version. 

Next, numerous mistaken and misleading explanations have been corrected. 
Also, the Information relating to the general attributes and operation of 
the hardware has been collected together and organized as an Introduction 
and overview of the entire processor. However, the book does not educate 
the reader In the general notion of what a processor Is, or In the Ins 
and outs of assembly language programming; It is still very helpful if 
one is familiar with the 2100-series computers. 

As before, the book Is aimed primarily at engineers and technicians 
within HP who will recognize the attributes of the processor and apply 
them to their own situation. Even so, there are still places where the 
explanation becomes detailed. The explanations of the Interrupt process 
and of arithmetic are examples. There are other areas which the reader 
Is simply expected to absorb on his own. The assembler Is a good example; 
all the explanation in the world (and we give quite a bit) won't remove 
the need for a little bit of experience. 

If you are a beginner, you probably shouldn't try to read the book 
from cover to cover, in the order given. It would be better if you 
mix your exposure to the system overview (at least skip the arithmetic), 
machine-Instruct Ions, and the assembler. 

A comment on the section on arithmetic Is in order. First, it would 
be Impossible to understand the EMC arithmetic instructions without 
reference to some detailed examples. Second, its been my experience that 
typically there's one guy who sits in a corner, mutters out loud a lot, 
and who writes all the math routines. He's the only guy who knows how 
they v/ork, and even he makes frequent references to the texts he used 
in school. And in general, if you ask three differenct people about some 
aspect of arithmetic, you'll get three different ansv/ers. 

I don't suppose that too many people are really concerned about the 
nature of the El^ Instruction set. But it needs explanation none the less. 
To do that, detailed examples are needed. To understand the examples, 
some familiarity with arithmetic techniques Is needed. So I went the 
last mile and started at the beginning. 

At present, there Is exactly zero interfacing information that would 
allow a designer to create hardware that will function with the processor. 

We hope to remedy this shortly. 
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PROCESSOR-1 


POWER SUPPLIES 15-BIT a twice-speed ttl 



Figure P-l. Simplified Block Diagram of the Processor. 



DESCRIPTION OF THE PROCESSOR 


GENERAL IffORMATION 

The CPD Processor consists of seven Integrated circuits mounted on a 
ceramic substrate. Of these, three are N-channel MOS LSI chips. The remaining 
four chips are entirely bi-polar and serve as buffers to connect the LSI 
circuitry of the other chips to circuitry external to the substrate. Because 
the processor Is an assemblage of components mounted on a substrate, It Is 
often referred to as the "hybrid”, "hybrid micro-processor", or simply as the 
"processor". 

Figure P-l is a simplified block diagram of the processor. The LSI 
chips are the Binary Processor Chip (BPC), Input-Output Controller (IOC), 
and the Extended Math Chip (EMC). All of the processing capability of the 
processor resides in those three chips; except for Inversion the four BI- 
Directlonal Interface Buffers (BIB's) are logically powerless. The three 
LSI chips communicate among themselves, and also with the outside world, via 
a collection of control signals and a 16-bIt bus called the IDA Bus (IDA 
stands for ^.nstructlon/Data/Address). 

The processor Is available In two versions. One version uses 15-bit 
addressing for a maximum memory size of 32K words, and Implements multi¬ 
level indirect addressing. The other version uses 16-bIt addressing for 
a maximum memory size of 64K words, and implements a single level of Indirect 
addressing. The 15-bit processor uses 15-bIt versions of the BPC and IOC; 
the 16-bIt processor uses 16-bit versions. The EMC is currently a 16-bit 
version that works in either processor; an obsolete 15-bit version of the 
EMC also exists but is not currently being produced. 

The two versions of the processor are far more alike than they are 
different. Some new machine-instructions were added for the 16-bit IOC. 
However, they represent an alternate method of doing something (in light 
of the different way the 16th address bit is used) rather than a major 
extension of capability. Other than for size, both processors are alike 
in the general way they interface to memory. Their sets of machine- 
instructions are nearly identical; in fact, an assembler exists that can 
be used for both. The information in this book Is generally applicable to 
both processors; information that applies to a particular version is 
labeled as such. 

The IDA Bus is buffered as it leaves the hybrid, but the control signals 
are not. The BIB's are grouped together to buffer the IDA Bus in a way 
that allows it to perform two different functions. Each BIB can buffer 
eight bits of the IDA Bus. Two BIB's are grouped together to connect the 
IDA Bus to the (main and external) memory; those BIB's are called the 
Memory BIB's. The remaining two BIB's are grouped together to connect 
the IDA Bus to the lOD Bus. The lOD Bus (I/O Data Bus) is the data bus 
that serves peripheral devices. Accordingly, the BIB's connecting the IDA 
Bus with the lOD Bus are called the Peripheral BIB's. The Memory BIB's are 
enabled by a circuit (external to the hybrid) which detects memory traffic 
on the IDA Bus. The Peripheral BIB's are controlled by the IOC as the 
various types of input-output operations are performed. 
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DESCRIPTION OF THE PROCESSOR 


GENERAL IlFORmTION (coftr.) 

Figure P-2 illustrates the nature of the BiB's. Each bit of the IDA 
Bus is buffered in both directions by tri-state buffers controlled by non¬ 
overlapping buffer enable signals. 


HIGH = R—>L, TTL—»MOS 



ENSURES THAT THE 
BUFFER ENABLE LINES 
ARE NON-OVERLAPPING 


Figure P-2. Nature of the BIB's. 


MRY CONVEMTIOf^S 

The term "memory" will be used to refer to any addressable memory 
location, regardless of whether that location is physically within the hybrid 
micro-processor, or external to it. The term "external memory" refers to 
memory that is not physically within the hybrid. The term "register" refers 
to various storage locations within the hybrid micro-processor itself. These 
registers range in size from 1 to 16 bits. Most of the registers are 16 bit 
registers. The term "addressable register" refers to a register within one 
of the LSI chips that responds as memory when addressed. Most registers are 
not addressable. In most of the discussions that follow the context 
clarifies whether or not a register is addressable so that it is deemed 
unnecessary to explicitly differentiate between addressable and non- 
addressable registers. Those registers that are addressable are included 
in the meaning of the term "memory". The term "memory cycle" refers to a 
read or write operation involving a memory location. 
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DESCRIPTION OF THE PROCESSOR 


IWORY CONVBtriONS (cont.) 


The first 32 mennory 
these addresses (0-378) 


addresses do 
are reserved 


not refer to external memory. Instead, 
to designate addressable registers 


within the 
within the 


mIcro-processor. 
mIc ro-processor, 


Table P-l lists the addressable registers 


Table P-l. Addressable Registers. 


Octa 1 
Address 

Name 

Location 

Description of Bits) 

0 

A 

BPC 

Arithmetic Accumulator (16) 

1 

B 

BPC 

Arithmetic Accumulator (16) 

2 

P 

BPC 

Program Location Counter (least 15 of 16 or 16) 

3 

R 

BPC 

Return Stack Pointer (least 15 of 16 or 16) 

4 

R4 

IOC 

Peripheral Activity Designator (—) 

5 

R5 

IOC 

Peripheral Activity Designation (—) 

6 

R6 

IOC 

Peripheral Activity Designator (—) 

7 

R7 

ICC 

Peripheral Activity Designator (—) 

10 

IV 

IOC 

Interrupt Vector (upper 12 of 16) 

1 1 

PA 

IOC 

Peripheral Address Register (least 4 of 16) 

12 

W 

IOC 

Working Register (16) 

13 

DMA PA 

IOC 

2 MSB = CB & DB; 4 LSB = DMA Periph. Add. Reg. 

14 

DMAMA 

IOC 

DMA Memory Address & Direction Register (I6) 

15 

DMAC 

IOC 

DMA Count Register (16) 

16 

C 

IOC 

Stack Pointer (16) 

17 

D 

IOC 

Stack Pointer (16) 

20-23 

AR2 

EMC 

f3CD Arithmetic Accumulator (4 x 16) 

24 

SE 

EMC 

Shift Extend Register (least 4 of 16) 

25-27 

X 

EMC 

Internal Arl-^hmetlc Register (3 X 16) 

30-37 

UNASSIGNED 


n 

ARI 

R/W 

BCD Arithmetic Reg i ster (4 x 16) 


Not available for general use. Part of processes internal to a chip. It 
Is best to pretend that these registers co not exist. 

Read register !3g produces: 


CB and DB are actually discrete 
registers, and while they can 
only be read by reading RI3, 
storing Ing Into RI3 will not 
alter their values. Use the 
CBL, CBU, DBL and DBU machine 
Instructions for that purpose. 
CB and DB exist in the 16-bit 
version only. 


1 

0 


^ -B it 15 


Bit 0*—^ 

— 

- VOID - - 

---III 



Va 1 ue 


of 



Va I ue 


of 


DB 

CB 


DMA 

Select Code 


Upper 
^ Lower 
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DESCRIPTION OF THE PROCESSOR 


t®13RY CONVENTIONS (coNT.) 

Most of the traffic on the IDA Bus has to do with memory. Both address 
of memory locations, and the contents of those locations (data and machine- 
instructions) are transmitted over the same 16-bit bi-directional bus 
(the IDA Bus). Further, memory can be physically distributed along the Bus. 
Each of the three chips in the processor contains registers which are 
addressable, and addressable memory also exists external to the processor. 

MEMORY CYCLES 

A memory c ycle involves some control lines as well as the IDA Bus. 

Start Memory (STM) is used to initiate a memory cycle by identifying the 
contents of the IDA Bus as an address. Memory Complete* is used to identify 
the conclusion of a memory cycle. A line called Read/Write (RDW) specifies 
the direction of data movement; out of or into memory, respectively. 

Each element in the system decodes the addresses for which it contains 
addressable memory. To initiate a memory cycle, an element of the processor 
puts the address of the desired location on the IDA Bus, sets the Read/Write 
line, and gives Start Memory. Then, elsewhere in the system the address is 
decoded and recognized, and that agency begins to function as memory. It is 
part of the system definition that whatever is on the IDA Bus when a Start 
Memory is given is an address of a memory (or register) location. 

Here is a complete description of the entire process: An originator 
originates a memory cycle by putting the address on the IDA Bus, setting 
the Read/V)rite line, and giving a Start Memory. The respondent identifies 
itself as containing the object location of the memory cycle, and handles 
the data. If the originator Is a sender (write) it puts and holds the data 
on the IDA Bus until the respondent acknowledges receipt by sending Memory 
Complete. If the originator is a receiver (read) the respondent obtains 
and puts the data onto the IDA Bus and then sends Memory Complete. The 
originator then has one clock time to capture the data; no additional 



Figure P-3. Simplified Read Memory Cycle. 

T her e Is no single signal called "Memory _Comp I etc”. InsteacJ there is Unsynchronized Memory Complete 
(UVO and Synchronized Memory Complete (SMC). They mean the same thing for our present purposes, 
and their exact differences need not concern us here. 
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DESCRIPTION OF THE PROCESSOR 


TORY COMVENTIONS 

MEMORY CYCLES (CONT.) 


IDA BUS 


RDW (LOW=WRITE) 


STM 


UMC 


SMC 



Figure P-4. Simplified Write Memory Cycle. 


THE BYTE LINE 


_The IOC generates a signal called BYTE that affects memory operation. 

BYTE signifies that a memory cycle is to involve a left-half or right-half 
of a word rather tha n the entire word. The IOC is the only entity that is 
allowed to generate BYTE, which is used during the execution of certain IOC 
machine-instructions (the place and withdraw byte instructions). 

During a read mem ory c ycle the memory can supply the entire word regardless 
of the status of the BYTE line; the IOC will automatically extract "he desired 
byte from the supplied word. However, during a write memory cycle the memory 
must merge the transmitted byte with the existing other half of the word 
(which is already in memory). The transmitted byte will be sent as the 
left-half or right-half of a word (that is, on the upper eight bits or on 
the lower eight bits of the IDA Bus), as is appropriate for whichever byte 
It is supposed to be. 

The 15-bit and l6-b1t versions of the IOC differ in the way they indicate 
which half of the word is being sent to memory. (These indicators are 
actually in force for both read and write memory cycles, but may be entirely 
ignored during read memory cycles.) For 15-bit IOC's the left-right infor¬ 
mation appears in the left-most bit of the address word; only 15 bits are 
needed for addressing the word anyway. In this scheme a one in bit 15 
indicates a left-half. For 16-bit jOC's the entire 16 bits is required for 
addressing, and a separate signal (BL - Byte Left Not) is supplied to the 
memory. When bit 15 is used to designate the byte, bit 15 must be latched 
by the memory at the time the address is ^nt, as it is effectively sent as 
part of the address. On the other hand, BL is a steady state signal valid 
for the duration of the memory cycle. 

When acting as memory themselves, none of the BPC, IOC, or EMC utilize 
the BYTE Iine during a write memory cycle. This means that a byte can be 
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DESCRIPTION OF THE PROCESSOR 


IWIRY CONVElfflONS 

THE BYTE LINE (CONT.) 

read from a register in any of those chips, but that only entire words can 
be written to those registers. 

RAL LINE 

Among several service functions performed by the BPC for the IOC and EMC 
Is the generation of a signal called RAL (Register Recess Une) whenever an 
address on the IDA Bus Is within the range reserved for register designation. 
RAL functions to prevent the external memory from responding to any memory 
cycle having such an address. 
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FUNCTIONAL DESCRIPTION OF THE BPC 


The BPC has two main functions. The first Is to fetch machine-instructions 
from memory for itself, the IOC, and for the EMC. A fetched instruction may 
pertain to one or more of those chips. A chip that is not associated with 
a fetched instruction simply ignores that instruction. The second main 
function of the BPC is to execute the 56 instructions in its own repertoire. 
These instructions include general purpose register and memory reference 
Instructions, branching Instructions, bit manipulation Instructions, and 
some binary arithmetic instructions. Most of the BPC's instructions involve 
one of the two accumulator registers: A and B. 

There are four addressable registers within the BPC and they have the 
following functions: The A and B registers are used as accumulator registers 
for arithmetic operations, and also as source or destination locations for 
most BPC machine-instructions referencing memory. The R register is an 
indirect pointer into an area of read/write memory designated to store return 
addresses associated with nests of subroutines encountered during program 
execution. The P register contains the program counter; its value is the 
address of the memory location from which the next machine-instruction will 
be fetched. 

Upon the completion of each instruction the program counter (P register) 
has been incremented by one, except for the instructions JMP, JSM, RET, and 
SKIP instructions whose SKIP condition has been met. For those Instructions 
the value of P will depend on the activity of the particular instruction. 


INDIRECT ADDRESSING 


Indirect addressing is a technique in which an instruction that references 
memory treats the first one or more references as intermediate steps to 
referencing the final destination. Each intermediate reference yields the 
address of the next location to be referenced. When an intermediate location 
can point to yet another intermediate location, such addressing is termed 
mult'i-'level indirect addressing. Indirect addressing is not a property of 
the memory; it is property of the chips that use the memory. Any chip that 
is to implement instructions employing indirect addressing must contain a 
special gear works for that purpose. 

MULTI-LEVEL INDIRECT ADDRESSING 

BPC*s that can address 32K of memory can perform multi-level indirect 
addressing. Memory addresses appear on the IDA Bus as 15-bit patterns during 
the address portion of a memory cycle. The BPC machine-instructions that 
reference memory are capable of multi-level indirect addressing. The initial 
indirect indicator is a particular bit in the machine-instruction itself 
(the most-sign ificant, or left-most, bit: Bit 15). The internal operation 
of the BPC is so arranged that if the memory content of that address also 
has a one in bit 15, the other bits-of the contents are themselves taken as 
an indirect address. The process of accessing via an indirect address continues 
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FUNCTIONAL DESCRIPTION OF THE BPC 


INDIRECT ADDESSING 

MULTI-LEVEL INDIRECT ADDRESSING CCONT.3 

until a location is accessed which does not have a one in bit 15. At that 
time the content of that location is taken as the final address; that is, it 
is taken to be the address of the desired location and the memory cycie is 
completed when that final desired location is accessed. 

SINGLE LEVEL INDIRECT ADDRESSING 

BPC's that can address 64K of memory are not capable of multi-level 
indirect addressing; they can perform only one level of indirect addressing. 

As before, bit 15 of the particular memory reference instruction will be set. 
The contents of the referenced location will be read, and its entire 16-bit 
contents treated as the address of the final destination to be read from or 
written into. This is because addressing 64K of memory requires the use of 
bit 15 as an actual address bit; thus bit 15 is not available to indicate 
that the remaining bits are an indirect address. The format of the memory 
reference instructions themselves has not changed; bit 15 of those instructions 
still indicates an initial indirect reference, but no further indirect 
references can be indicated as memory is read. Hence only one level of 
indirect addressing is possible. 


FEMORY REFERENCE INSTRUCTIONS & PAGE ADDRESSING 

Machine-instructions fetched from memory are 16-bit instructions. Some 
of those bits represent the particular type to which the particular instruction 
belongs. Other bits differentiate the instruction from others of the same 
type. If a BPC machine-instruct ion is one that involves reading from, storing 
into, or otherwise manipulating the contents of a memory location, it is 
said to be a memory reference instruction. Load into A (LDA), Store from B 
(STB), and Jump (JMP) are examples. There are 14 memory reference instructions 
and they each contain bits to represent the address of the location that is 
to be referenced by the instruction. Only ten bits are devoted to indicating 
the address to be referenced. Those ten bits represent one of I024io locations 
on either the "base page or the current page of memory. An additional bit in 
the machine-instruction indicates which. The base page is always a particular, 
non-changing, range of addresses, exactly !024io in number. A memory 
reference machine-instruct ion fetched from any location in memory (i.e., 
from any value of the program counter) may directly reference (that is, need 
not use indirect addressing) any location on the base page. 

For 15-bit addressing the base page is addresses 000008-007778 and 
770000-77777B. For 16-bit addressing the base page addresses are OOOOOOa- 
0007778 and 1770008-1777778. Figure P-5 depicts the base page. 

There are two types of current pages. Each type is also I024io 
consecutive words in length. Except for base page references, a 
memory reference machine-instruct ion can directly reference only 
locations that are on the same current page as it; that is, locations 
that are within the page containing the current value of the 
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BASE 

PAGE 


Figure P-5. Base Page Description. 

program counter (P).* Thus the value of P determines the particular collection 
of addresses that are the current page at any given time. This is done in 
one of two distinct ways, and the particular way is determined by whether the 
signal called RELA is grounded or not. If RELA is ungrounded, the BPC is said 
to address memory in the "relative" mode. If RELA is grounded it is said to 
operate in the "absolute" mode. 

Off-page references that are not base page references must be made using indirect addressing. 
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During the execution of each memory reference machine-instruct ion the 
BPC forms a full 15-bit or 16-bit address based on the ten bits of address 
contained within the instruction. How the supplied ten bits are manipulated 
before becoming part of the actual address, and how the remaining five or 
six bits are supplied, depends upon whether the instruction calls for a base 
page reference or not, and upon whether the addressing mode is relative or 
absolute. The differences are determined primarily by the two different 
definitions of the current page; one for each mode of addressing. Base page 
addressing is the same in either mode. 

ABSOLUTE ADDRESSING 

In the absolute mode of addressing the memory address space is divided 
into a base page and 32 or 64 possible current pages. The possible current pages 
are the consecutive l024io word groups beginning with OODOOg. The possible 
current pages can be numbered, 0 through 31lo; or 0 through 63io. Thus the 
"zero page" is addresses OOOOOg-OITTTg. Note that the base page is not the 
same as the zero page; the base page overlaps pages zero and 31 for 32K 
machines, and overlaps pages zero and 63 for 64K machines. 

RELATIVE ADDRESSING 

In relative addressing there are as many possible current pages as there 
are values of the program counter. In the relative addressing mode a current 
page is the 5l2io consecutive locations prior (that is, having lower valued 
addresses) to the current location (value of P), and the 5llio consecutive 
locations following the current location. 

BASE PAGE ADDRESSING 

All memory reference machine-instructions include a 10-bit field that 
specifies the location referenced by the instruction. What goes in this 
field is a displacement from some reference location, as an actual complete 
address has too many bits in it to fit in the instruction. This 10-bit 
field is bit 0 through bit 9. Bit 10 tells whether the referenced location 
is on the base page, or someplace else. Bit 10 is called the B/C bit, as 
It alone is used to indicate base page references. Bit 10 will be a zero 
if the reference is to the base page, and a one if otherwise. 

If bit 10 is zero for a memory reference instruction (base page refer¬ 
ence), the 10-bit field is sufficient to indicate completely which of the 
(024 locations on the base page is to be referenced. There are two way to 
describe the rule that is the correspondence between bit patterns in the 
10-bit field, and the locations that are the base page: (I) the least 
significant 10 bits of the "real address" (i.e., (1)77,0008 through 111q) 
are put into the 10-bit field, bit for bit; (2) as a displacement between 
+7778 and -lOOOg about 0, with bit 9 being the sign. 

The 32 register addresses are considered to be a part of the base page. 

Base page addressing is always done in the manner indicated above, regardless 
of whether relative or non-relative addressing is employed by the BPC. 
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CURRENT PAGE ADDRESSING 

Current page addressing refers to memory reference instructions which 
reference a location which is not on the base page. The same 10-bit field 
of the machine-instruction is Involved, but the B/C bit is a one (C). Now, 
since there are more than 1024 locations that are not the base page, the 
10-bit field by itself, is not enough to completely specify the exact location 
involved. An assumption has to be made about which page of the memory is 
involved. 

For absolute addressing the assumption is that the most significant 5 
(or 6) bits of the P register correspond to the page, and the last 10 bits 
of the machine-instruction determine the location within that page. This 
assumption requires that there will be no page changes except by certain 
ways. This means that once the program counter is set to a particular 
location the top 5 (or 6) bits need not be changed for any addressing on 
that (which ever it is) page. When the assembler assembles a memory 
reference instruction, it computes the least 10 bits and puts them in the 
Instruction. When the BPC executes the instruction it concatenates its own 
top 5 (or 6) bits of P with the address represented by the least 10 bits 
of the instruction; that produces the complete address for the location 
referenced by the instruction. 

However, the least 10 bits produces by the assembler and placed in the 
machine-instruction do not correspond exactly to the "real" memory address 
that is referenced. Bit 9 (the 10th bit) Is complemented before it is placed 
in the address field of the instruction. The other 9 bits are left unchanged. 
This induces a one-half page offset whose effect is to make current page 
addressing relative to the middle of the page. Table P-2 depicts current 
page absolute addressing. This similarity between current page and base 
page addressing is deliberate, and results in simplified hardware in the BPC. 

Page changes can be accomplished in two ways: incrementing or decrementing 
the program counter in the BPC, and through indirect addressing. An example 
of incrementing to a new page is a continuous block of code that spans two 
adjacent pages. A page change through an increment or decrement can occur 
In the same general way due to skip instructions. 

Indirect addressing allows page changes because the object of an indirect 
reference is always taken as a full 15-bit or 16-bit address. Indirect 
addressing is the method used for an instruction on a given page to either 
reference a memory location on another page (LDA, STA, etc.), or, to jump 
(JMP or JSM) to a location on another page. 

Instructions on any page can make references to any location on the base 
page without using indirect addressing. This is because the B/C bit designates 
whether the 10-bit field in the instruction refers to the base page or to the 
current page. If B/C is a zero (B), the BPC automatically assumes the upper 
5 or 6 bits are all zeros, and thus the lO-bit field refers to the base page. 

If B/C is a one (C), the top 5 or 6 bits are taken for what they are, and the 
current page is referenced (whichever It is). 
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CURRENT PAGE ADDRESSING CCONT.) 

Table P-2. Current Page Absolute Addressing 
for Memory Reference Instructions. 


LEAST 10 BITS 

OF ASSEMBLER 
OUTPUT (octal) 

"REAL OCTAL ADDRESS" 

TOP 5 (6) BITS OF P LOWER 10 BITS 

10 0 0 

X X START OF PAGE 0000 

10 0 1 

XX 0 0 0 1 

10 0 2 

XX 0 0 0 2 

• • 

17 7 7 

• « 

0 7 7 7 

0 0 0 0 

10 0 0 

0 0 0 1 

10 0 1 

0 0 0 2 

10 0 2 

• • 

• 

• 

0 7 7 7 

• • 

• • 

X X END OF PAGE 1777 


It is the responsibility of the assembler to control the B/C bit at the 
time the machine-instruction is assembled. It does this easily enough by 
determining if the address of the operand (or its "value") of an instruction 
is in the range of (1)77,0008 through 0, or, 0 through 777g. If it is, then 
it is a base page reference and B/C is made a zero for that instruction. 

Relative addressing does not require the concept of a fixed page, as in 
absolute addressing. The word "page" can still be used, but requires a new 
defin it ion: 
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CURRENT RASE ADDRESSING (CONT.) 

In relative addressing, a page Is I024io consecutive locations, having 
5l2io locations prior to the current location, and 5llio locations 
following the current location. 

As before, direct addressing Is possible anywhere within the page. But 
off-page references (other than to the base page) require Indirect addressing, 
which, once started, works as before - It Is not relative, but produces a 
full 15-blt or 16-blt absolute address. 

Figure P-6 Illustrates relative addressing. Relative current page 
addressing Is done much the same way as base page addressing. The lO-bIt 
field In the memory reference Instructions Is encoded with a displacement 
relative to the current location. 

Bit 9 (the loth, and most significant bit of the 10) Is a sign bit. If 
It Is a zero, then the displacement Is positive, and bits 0-8 are taken at 
face value. If bit 9 Is a one, the displacement is negative. Bits 0-8 
have been complemented and then Incremented (two's complement) before being 
placed In the field. To get the absolute value of the displacement, simply 
complement them again, and Increment, Ignoring bit 9. 


CURRENT I 
PAGE \ 


Figure P-6. Relative Addressing. 



,CURRENT VALUE 

'of program 

COUNTER 



PROCESSOR-14 




FUNCTIONAL DESCRIPTION OF THE BPC 


SUBROUTIES 

The processor Implements subroutines in the following way. The JSM 
memory reference instruction is used to cause a jump (change in value of P) 
to the start of the subroutine. Also as part of the JSM, the BPC saves the 
value of P that corresponds to the word of programminq that is the JSM. That 
value is saved in a section of read/write memory called the return stack. 

The return stack is a group of contiguous locations, whose starting address 
less one was initially stored in the R register (in the BPC). Thus R is an 
indirect pointer. What a JSM does is to increment the value in R and then use that 
new value as the address at which to store the value of P that is to be saved. 

Once this activity is complete, P is actually set to the address of the first 
word of the subroutine and its execution commences. 

A subroutine is terminated with a RET n instruction. The essence of this 
instruction is to read the location that R points at, set P to that value plus 
n, and then decrement R. The garden variety return is a RET I. Different 
values of n permit different returns corresponding to error or other special 
conditions. 

Subroutines can be nested as deep as the size of the return stack will 
allow. The subroutines themselves can be either in ROM or read/write memory. 


FLAGS 

The BPC is capable of branching based on the condition of each of four 
signals externally supplied to the chip. These signals are Decimal Carry 
(DC), Halt (HIT), Flag (FLG), and Status (STS). The EMC acts as a source 
for Decimal Carry, which represents an overflow condition during certain 
arithmetic operations performed by the EMC. The other signals can be defined 
in any way that is suitable for the system in which the processor is operating; 
they are not used for inter-chip communication within the processor. 


BUS REQUESTS AND INTERRUPTS 

Two protocols that do involve inter-chIp communication are those of 
Bus Request and Interrupt. Bus Request (BR) provides a way for a chip in 
the processor, or even a device external to the processor, to request 
unfettered use of the IDA Bus. A signal called Bus Grant (BG) is generated 
if all chips and any other interested entities agree to do so. The requesting 
agency can use the IDA Bus for whatever purpose it wants, (typically to do 
memory cycles). During the time that Bus Grant is in effect aii chips 
suspend their activity. Bus Grants can be given even in the middie of the 
execution of an instruction. Because of this, the chips do not grant bus 
requests indiscriminately. Furthermore, a Bus Grant not requested by the 
IOC is used by the IOC to create Extended Bus Grant (EXBG), which is routed 
from chip to chip in a definite order; chips or other entities not at the 
top of the chain can exercise the right not to pass along the signal. This 
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BUS REQUESTS AND IMTERRUPTS (cont.) 

allows a Bus Request from the IOC to have a higher priority than any 
entity further down the chain. Even if both are requesting the bus, the 
IOC can "steal" EXBG by not passing it along. Further down the chain from 
the IOC, BG serves to indicate only that the bus is being granted to some¬ 
body; a paticular requesting device must wait until it sees EXBG before it 
can use the bus. 

The Bus Request protocol includes these additional considerations: 

Any entity on the bus may ground BG as iong as BG is not already being given. 
This allows any entity anywhere in the chain to protect its own access to 
the bus against all agencies. Further, the BPC itself refuses to Issue a 
BG as long as any memory cycle is in progress. 

Figure P-7 illustrates the usage of the Bus Request, Bus Grant, and 
Extended Bus Grant protocol. 



Figure P-7. Bus Request Protocol. 

Following is a description of how the inter-chip mechanism for interrupt 
acts. During an instruction fetch a line called Interrupt (INT) can signal 
that the IOC has agreed to allow an interrupt requested by a peripheral. 

The management of this decision is complicated and its description belongs 
with a description of th e IOC. However, once the decision is made, the IOC 
signals the BPC with INT. This has to occur during a certain period of 
time ending with the end of the instruction fetch. (A signal called SYNC 
indent!fies the instruction fetch.) 

What the chips in the system must do when an interrupt occurs is to 
abort the execution of the instruction just fetched (it will be fetched 
again, later). Then the BPC executes the instruction JSM lOe Indirect. 
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BUS REQUESTS AND INTERRUPTS (cont.) 

Register address lOe is located in the IOC, and is the Interrupt Vector 
register (IV). That register is a pointer into a stack of addresses 
of the starting locations for the various interrupt service routines. 

These routines handle the traffic needed by the interrupting peripheral. 

A special mechanism in the IOC sets the bottom four bits of IV to 
correspond to the particular peripheral that requested the interrupt. 

Thus IV points to different service routines, according to v/hich peripheral 
interrupted. 

In any event, the JSM lOa Indirect causes the value of P for the aborted 
instruction to be saved on the return stack. A RET 0 at the end of the service 
routine results in that very instruotion being fetched over again, at the 
conclusion of the service routine. 
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The IOC has two main functions. One Is to manage the transfer of Information 
between the processor and external peripheral devices. This Is done by 
providing capabilities classified as Standard I/O, Interrupt and Direct 
Memory Access (DMA). The second main function is to provide machine-Instruct Ions 
allowing software management of two stacks In Read/Write Memory. 

To Implement these tasks the IOC contains a number of addressable registers. 
The function of each will be discussed as the various topics of IOC operation 
are covered. 


GENERAL INFORMATION ABOUT I/O 

The l(X) allows up to 16 peripheral devices to be present at one time. 

Each peripheral device Is connected to the lOD Bus, Peripheral Address Bus, 
and the various control signals necessary for that particular device's 
operation. Individual I/O operations (exchanges of single words) occur 
between the processor and one peripheral at a time, although Interrupt and 
DMA modes of operation can cause automatic Interleaving o f in d ividu al operations. 
A select code transmitted by the Peripheral Address Bus (PAB0-PAB3) Indentifies 
which of the 16 devices Is the object of an Individual I/O operation. 

In addition, the peripheral Interface Is the source of the Flag and 
Status bits for the BPC instructions SFS, SFC, SSS, and SSC. Since there 
can be many interfaces, but only one each of Flag and Status, only the 
interface addressed bv the select code Is allowed to ground these lines. Their 
logic Is such that If the addressed peripheral Is not present on the I/O 
Bus, Status and Flag are logically false. 

ICI and IC2 are two control lines that are sent to each peripheral 
Interface by the IOC. The state of these two IInes during the non-DMA 
transfer of Information can be decoded to mean something by the Interface. 

Just what 'something* will be Is subject to agreement between the firmware 
designer and the interface designer - It can be anything they want, and 
might not be the same for different interfaces. These two lines act as a four 
position mode switch on the interface, controlled by the IOC during an I/O 
operation. 


I/O BUS CYCLES 

There are no specific machIne-Instructlons for which the IOC responds 
by doing I/O operations. That Is, there Is no "output instruction", and no 
"Input Instruction". The real workhorse of I/O is a thing called an I/O 
Bus Cycte, An I/O Bus Cycle Is an exchange of a word between the IDA Bus and 
the lOD Bus, via the Peripheral BIB's. The exchange Is not of the handshake 
variety. I/O Bus Cycles are termed read or write I/O Bus Cycles, depending 
upon whether Information Is being read from, or written to, a peripheral. 

Each of the three modes of I/O operation (Standard I/O, Interrupt, and 
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DMA) utilize I/O Bus Cycles. After we have examined how an I/O Bus Cycle 
works, the explanation of the various modes of I/O will amount to showing 
different ways to initiate i/0 Bus Cycles. 

For example, during Standard I/O operation, an I/O Bus Cycle is initiated 
by a reference to one of R4 through R7 in the IOC. One way that can be done 
is with a BPC memory reference instruction; for instance, STA R4 (for a write 
cycle), or LDA R4 (for a read cycle). 

The iOC includes a register called the Peripheral Address Register (PA) 
which is used in establishing the select code surrently in use. The peripheral 
address is established by storing the desired select code into PA with an 
ordinary memory reference inst ruct ion. Th e bott om four bits of this register 
are brou ght o ut o f the IOC as PABO through PAB3. Each peripheral interface 
decodes PAB0-PAB3 and thus determines if it is the addressed interface. 

Consider a write I/O Bus Cycle as illustrated in Figure P-8. This is 
Initiated with a reference to one of R4-R 7. The IOC sees this as an address 
between 4 and 7 on the IDA Bus while STM is low. The Read line is low to denote 
a write operation. The IOC enables the Peri_pj 3 eral BjJ’s and specifies the 
direction. It also sets the control lines ICI and IC2, according to which 
of R4 through R7 was referenced. Meanwhile, the BPC has put the word that 
is to be written onto the IDA Bus. Because both the Memory BlB's and Peripheral 
bib's are enabled, that word is f elt a t all peripheral interfaces. The 
interface that is addressed uses DOUT to unders tand it's to read something, 
and uses lOSB as a strobe for do ing it. After lOSB is given, the IOC gives 
CSynchronized] Memory Complete (SMC) and the process terminates. The BPC has 
written a word to the interface whose select code matched the number In the 
PA register. 

A read I/O Bus Cycle is similar, as shown In Figure P-9. Here the BPC 
expec ts to receive a word from the addressed peripheral interface. Read, 

DOUT and BE are different because the data is now moving in the other direction. 

In either case, the critical control signals SMC and lOSB are given by 
the IOC, and their timing is fixed. There can be no delays due to something's 
not being ready, nor is there any handshake between the interface and the IOC. 

It is the responsibility of the firmware not to initiate an I/O Bus 
cycle involving a device that is not ready. To do so will result in lost 
data, and there will be no warning that this has happened. 
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THIS IS A WRITE MEMORY 
CYCLE THAT INITIATES A 
WRITE I/O BUS CYCLE. 


Ij-THIS IS THE BEGINNING OF THE ACTUAL I/O BUS CYCLE 
ITI T2 T3 T4 T5 T6 



THE STATES OF THESE 
TWO SIGNALS ARE 
DETERMINED BY WHICH 
OF R4-R7 WAS 
REFERENCED 


1. THIS I/O BUS CYCLE WAS INITIATED BY ANY WRITE-INTO-MEMORY INSTRUCTION 
WHICH REFERENCED ONE OF R4 THRU R7. 

2. CONTROL INFORMATION IS VALID ON BOTH EDGES OF lOSB. 

3. DATA IS LATCHED INTO THE INTERFACE ON THE TRAILING EDGE OF lOSB. 


02 


IDA 


STM 


RDW 


SMC 


ICl 


IC2 


DOUT 


BE 


lOSB 


Figure P-8. A Write I/O Bus Cycle. 



1. THIS I/O BUS CYCLE WAS INITIATED BY ANY READ-FROM-HEMORY INSTRUCTION 
WHICH REFERENCED ONE OF R4 THRU R7. 

2. CONTROL INFORMATION IS VALID ON BOTH EDGES OF lOSB. 

3. DATA FROM THE INTERFACE IS LATCHED INTO THE BPC DURING T4. 

Figure P-9. A Read I/O Bus Cycle. 
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STANDW® I/O 

Standard (programmed) I/O Involves three activities: 

1) Setting the peripheral address 

2) Investigating the status of the peripheral 

3) Initiating an 1/0 Bus Cycle 

ADDRESSING THE PERIPHERAL 

A peripheral Is selected as the addressed peripheral by storing Its octal 
select code Into a 4-blt register called PA (Peripheral Address - address Me). 
Only the four least significant bits are used to represent the select code. 


CHECKING STATUS 

The addressed peripheral is allowed to control the Flag and Status lines. 
(That is, it Is up to the interface to not ground Flag or Status unless It is 
the addressed interface.) These lines have an electrical logic such that when 
floating they appear false (clear, or not set) for SFS, SFC, SSS, and SSC. 

The basic idea (and it can be done in a variety of ways) is to use 
sufficient checks of Flag and Status before and amongst the I/O Bus Cycles 
such that there is no possibility of Initiating an I/O Bus Cycle to a device 
that is not ready to handle it. One way to do this with Standard I/O is to 
precede every I/O Bus Cycle with the appropriate checks. 

INITIATING I/O BUS CYCLES 

An 1/0 Bus Cycle occurs once each time one of R4 - R7 (48“7 b) is accessed 
as memory. An instruction that "puts" something into R4-R7 results in an 
output (write) 1/0 Bus Cycle. Conversely, an instruction that "gets" something 
from R4-R7 results In an input (read) I/O Bus Cycle. However, there are no 
R4 through R7. The use of address 4-7 is just a device to get an I/O Bus 
Cycle started; they do not correspond to actual physical registers in the IOC. 

Consider the following hypothetical case, (specially invented for 
purposes of illustration) - Suppose we are to write a driver for a smarter 
than average paper tape punch: Upon a single command it can output 50 feed- 
frames for leader. The routine is to have two entry points; one for outputting 
a single word of data, and one for causing the leader. Also, the punch sets 
the status line if it gets low on tape. Prior to calling our driver, the 
main program puts the word to be outputted into DATA, and the select code 
of the punch in PUNSC. 


1. 

PUNCH 

JSM 

SETUP 

SET SELECT CODE, CHECK AVAILABILITY 

2. 


LDA 

DATA 

GET OUTPUT DATA WORD 

3. 


STA 

R4 

OUTPUT THE DATA (ICI =0, IC2 = 0) 

4. 


RET 

1 

RETURN TO MAIN PROGRAM 

5. 

LEADR 

JSM 

SETUP 

SET SELECT CODE, CHECK AVAILABILITY 

6. 


STB 

R5 

OUTPUT LEADER (ICI = 1, IC2 = 0) 

7. 


RET 

1 

RETURN TO MAIN PROGRAM 

8. 

SETUP 

LDA 

PUNSC 

GET SELECT CODE 

9. 


STA 

PA 

PUT IT INOT PERIPHERAL ADDRESS REG 

10. 


SFC 

* 

WAIT IF PUNCH NOT AVAILABLE 


PROCESSOR-21 


FUNCTIONAL DESCRIPTION OF THE IOC 



STANDARD I/O 

INITIATING I/O BUS CYCLES CCONT.) 


11. 


SSS BXCRS 

SKIP IF PUNCH OUT OF TAPE 

12. 


RET 1 

OK, DO OUTPUT OPERATION 

13. 

BXCRS 

■ 

♦ 

HANDLE THE OUT OF TAPE SITUATION 

14. 

PUNSC 

NOP 

TAPE PUNCH SELECT CODE 

15. 

DATA 

NOP 

OUTPUT DATA WORD 


Lines I and 5 invoke lines 8 through 12. Lines 8 and 9 set the select 
code, and line 10 checks for presence and availability (both must be "yes”, 
or, at the interface the Flag will be false). Line 11 checks for the out-of- 
tape condition; it is the responsibility of the punch-interface combination to 
set Status high when the tape supply is low and the punch is addressed by PA. 
The routine at BXCRS handles the out of tape condition. 

Lines 2 and 3 punch a word of data onto the tape. Line 3 causes a 
"write" (output) I/O Bus Cycle. The contents of (in this case) A are written 
to the addressed peripheral. Because It Is R4 that is referenced, ICI and 
IC2 are both zeros. The interface understands an output I/O Bus Cycle with 
ICI and IC2 both zeros to be a command to punch the supplied word. 

Line 6 gives the command to punch leader. Because it is a write operation 
referencing R5, an output I/O Bus Cycle Is done with ICI = I and 1C2 = 0. 

In this instance the contents of B is sent to the punch (we will assume that 

it is ignored, however). The interface understands an output I/O Bus Cycle 
with ICI = I and IC2 = 0 as the command to generate leader. 

The 16-bit word transmitted from B need not be ignored. An even smarter 

punch might use it as the number of feed-frames to punch. A more general 
approach would be for the interface to recognize that ICI = I and IC2 = 0 
signifies that the accompanying word is to be decoded to determine the 
instruction/control information. The possibilities are numerous. 

THE ODDBALL POSSIBILITIES 

By this time in your reading you no doubt instantly recognize LDB R4 
as an input operation where a word is read from the addressed peripheral 
and placed into B. But what about the other memory reference instructions? 
What, for instance, does ADA R4 do, or a CPA R4, or an ISZ R4, or worse 
still, a LDB R4,I? Some of these things do not have a known practical use, 
but they each work in a logically straight-forward manner. 

An ADA R4 will read a word of data from the addressed peripheral, and 
then add it to the contents of A, leaving the result in A. 

A CPA R4 will read a word of data from the addressed peripheral, and 
then compare that with the existing contents of A. The BPC will skip the 
next instruction if the two are unequal. 
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THE ODDBALL POSSIBILITIES CCONT.) 

An ISZ R4 is an input/increment-and-skip/output instruction. It reads 
a word of data from the addressed peripheral and increments the resulting 
value. If the sum is zero, the next instruction is skipped. But in any case, 
the incremented value is written back to the same peripheral it came from. 

The interface sees a read I/O Bus Cycle followed a very short time later by 
a write I/O Bus Cycle. 

An LDB R4,I does the obvious thing. A word of data is read from the 
addressed peripheral. Once the data is read it is treated exactly as if It 
had come from regular memory, and the action proceeds just as for any other 
Load B-Indirect. 


THE IWTERRUFT SYSTEM 

The idea behind interrupt is that for certain kinds of peripheral 
activity, the processor can go about other business once the I/O activity 
is intiated, leaving the bulk of the I/O activity to an Interrupt service 
routine. When the peripheral is ready to handle another ration of data (it 
might be a single byte or a whole string of words) it requests an Interrupt. 

Vihen the processor grants the interrupt, the program segment currently being 
executed is automatically suspended, and there is an automatic JSM to an 
interrupt service routine that corresponds to the device that interrupted. 

The service routine uses Standard I/O to accomplish its task. A RET 0,P 
terminates the activity of the service routine and causes resumption of 
the suspended program. 

PRIORITY 

The interrupt system allows even an interrupt service routine to be 
interrupted and is therefore a multi-level interrupt system, and it has a 
priority scheme to determine whether to grant or ignore an interrupt request. 

The IOC allows two levels of interrupt, and has an accompanying two levels 
of priority. Priority is determined by select code; select codes O-Va are 
the lower level (priority level I), and select codes lOa-ITa are the higher 
level (priority level 2). Level 2 devices have priority over level I devices; 
that is, a disc drive operating at level 2 could interrupt a plotter operating 
at level I, but not vice versa. V/ithin a priority level all devices are of 
"equal" priority, and operation is of a first come-first served basis; a level 

1 device cannot be interrupted by another level I device, but only by a level 

2 device. However, priorities are not equal in the case of simultaneous 
requests by two or more devices on the same level. In such an instance the device 
with the higher numbered select code has priority. VHth no interrupt service 
routine in progress, any interrupt wlI I be granted. 

INTERRUPT POLLS 

Devices request an interrupt by pulling on one of two interrupt request 
lines (IRL and IRH - one for each priority level). The IOC determines the 
requesting select code by means of an interrupt poll, to be described in the 
next paragraph. If the IOC grants the interrupt it saves the existing select 
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code located in PA, puts the interrupting select code in PA, and does a JSM- 
Indirect through an interrupt table to get to the interrupt service routine. 

An interrupt poll is a special I/O Bus Cycle to determine which Interface(s) 
is (are) requesting an interrupt. An interrupt poll is restricted to one 
level of priority at a time, and is done only when the IOC is prepared to 
grant an interrupt for that level. 

The interfaces disting uis h an Interrupt Poll Bus Cycle from an ordinary 
I/O Bus Cycle through the INT line being low. Also, during this Bus Cycle 
PAB3 specifies which priority level the poll is for. An interface that is 
requesting an interrupt on the level being polled responds by grounding the 
nth I/O Data line of the I/O Bus, where n equals the device's select code 
module eight. If more than one device is requesting an interrupt, the one 
with the higher select code will have priority. 

The IOC has a three-deep first-in last-out hardware stack. The top of 
the stack is the Peripheral Address register (PA-II 3 ). The stack is deep 
enough to hold the select code in use prior to any interrupts, plus the 
select codes for two levels of interrupt. When an interrupt is granted, the 
IOC automatically pushes the select code of the interrupting device (as 
determined by the interrupt poll) onto the stack. Thus the previous select 
code-in-use is saved, and the new select code-in-use becomes the one of the 
interrupting device. 

INTERRUPT TABLE 

It is the responsibility of the firmware to maintain an interrupt table 
of 16 consecutive words, starting at some Read/Write Memory address whose 
four least-significant bits are zeros. The words in the interrupt table 
are set to the starting addresses of the various interrupt service routines 
in use for the 16 different select codes. When a peripheral is allowed 
to interrupt its select code is used to determine which interrupt service 
routine to JSM to. The interrupt service routine then handles the I/O 
operations needed by the interrupting device. 

The firmware must also store the address of the first word of the inter¬ 
rupt table in the IV register (Interrupt Vector register, address lOe, located 
in the IOC). Those contents will merge with the select code to produce the 
address of the appropriate table entry. In either version of the processor 
a two-level indirect Jump is used to arrive at the interrupt service routine. 
This happens automatically because the BPC generates a JSM IV ,I as part 
of what it does during an interrupt. See Figures P-IO and P-10^. In 15-bit 
processors the indirect chain could be longer if desired. It cannot be shorter, 
however, due to a bug in the 15-bit IOC. Thus, the scheme depicted in Figure 
P-Il cannot be used. Even with 16-bit processors the scheme in Figure P-ll is 
not possible; in 16-bit processors the IOC forces the BPC to do two consecutive 
"first-!eve 1 " indirect accesses, so that the effect is exactly that shown 
in Figure P-ll, except that it doesn’t matter then whether bit 15 of IV is 
set or not. 

In 15-bit processors bit 15 of IV must be set. This does two things. 

First, it guarantees that the JSM lOa,! involves at least two levels of 
indirect. Second, it avoids a bug in the IOC. If bit i5 were a zero, the 
machine would attempt to implement the situation shown in Figure P-ll. But 
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a race condition between the BPC and IOC is involved; its effect is to make 
bit 15 of 3V look like a one even when it was a zero. The bug is somewhat 
dependent upon clock frequency. Reliable operation can be ensured only by 
using a two-1 eveI JSM through IV and the interrupt table. 

In 16-bit processors the bug was fixed by permanently deciding the race 
condition in the IOC’s favor. Nothing was done to the BPC; it still on I v 
understands one level of indirect addressing. But the IOC keeps the INT 
line grounded long enough to force the BPC to treat the contents of IV 
itself as an indirect address. This causes the BPC to read the next address 
(the one in the interrupt table) and treat its contents as the destination 
address, just as in multi-level indirect addressing. Thus, in the 16-bit 
processor the JSM through the interrupt table is always a two-level process 
as shown in Figure P-10%, regardless of whether bit 15 of IV is set or not. 
Bit 15 of IV becomes simply an address bit, helping indicate where in 
memory the interrupt table is located. 



JSH.1 THROUGH THE INTERRUPT TASLE HITH 
'NATURAL' HUITI-IEVEL INDIRECT AUDRESSING 


JSn,! THROUGH THE INTERRUPT TABLE HITH 
'FORCED' rOLTI-lEVEL ItffilRECT AUURESSING 


JSH.I THROUGH THE INTERRUPT TABLE 
WITH SINGLE-LEVEL INDIRECT ADDRESSING 


Figure P-10. 

The Interrupt Table With 
15-Bit Addressing. 


Figure P-IO)^. 

The Interrupt Table With 
16-Bit Addressing. 


Figure P-11. 

How Not To Use 
The Interrupt Table. 


After the interrupt poll is complete the select code of the interrupting 
device is made to be the four least-significant bits of the IV register. Thus 
IV now points at the word in the Interrupt Table which corresponds to the 
appropriate Interrupt service routine. All that is needed hov/ is a JSM IV,1, 
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and the interrupt service routine will be under way. This is accomplished by 
the BPC as summarized below. 

INTERRUPT PROCESS SUMMARY 

The IOC inspects the interrupt requests IRL and IRH during the time sync 
is given. Based on the priority of the interrupt requests, and the priority 
of any interrupt in progress, the IOC decides whether or not to grant an 
interrupt. If it decides to allow an Interrupt it immediately pulls I NT to 
ground, and also begins an interrupt poll. 

The grounding of INT serves three purposes: It allows the Interfaces to 
identify the forthcoming I/O Bus Cycle as an interrupt poll; it causes any 
other chips in the system, except the BPC, to abort their instruction decode 
process (which by this time is in progress) and return their idle states; and 
it causes the BPC to abort its instruction decode and execute a JSM lOa,! 

Instead. 

The IOC uses the results of the interrupt poll to form the Interrupt vector, 
which is then used by the JSM lOe,!. It also pushes the new select code onto 
the peripheral address stack, and puts Itself Into a configuration whe''e all 
Interrupt requests except those of higher priority will be ignored. 

INTERRUPT SERVICE ROUTINES 

The majority of the interrupt activity described so far Is accomplished 
automatically by the hardware. All the firmware has been responsible for 
has been the IV register, the maintenance of the interrupt table, and (probably) 
the initiation of the particular peripheral operation involved (plotting a 
point, backspace, finding a file, etc.). Such operations (initated through a 
command given by simple programmed I/O) may involve many subsequent I/O Bus 
Cycles, done at odd time-IntervaIs, and requested by the peripheral through 
an interrupt. It is the responsibility of the interrupt service routine to 
handle the I/O activity required by the peripheral without upsetting the 
routine that was interrupted. 

It’s difficult to say specific things about interrupt service routines 
in general; a lot depends upon the particulars of the host software system. 

In the next few pages we will examine some generalities relating to interrupt 
service routines, and sketch some examples. The result may leave some readers 
with an unsatisfied feeling; specific information is not available except as 
part of a description of a particular software system. 

Our first observation is on the number of service routines. In general, 
there is not one service routine for each select code, or even for each 
peripheral. The usual case is collections of routines that perform related 
functions within the needs of a certain class of peripheral activity; each 
class of activity has it own collection. 
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For instance, it is unlikely that there would be a single interrupt 
service routine for a disc. On the customer's level there are many commands 
in the disc operating system. On the firmware level there are a series of 
routines that perform 'fundamental units' of activity, where each 'fundamental 
unit’ involves some amount of I/O. Most commands in the user's disc operating 
system are made up of a series of these 'fundamental units' of activity. 
'Fundamental units' of activity for the disc are things like: moving the 
head to a given track, reading a given sector from a track into such and such 
a buffer, and writing from such and such a buffer into a given sector. It 
is these types of activity that are most likely to have corresponding interrupt 
service routines. 

Let's sketch a hypothetical example. Assume a fairly involved disc user's 
command is to be performed, one requiring reading the directory on the disc 
to determine the location of certain file on the disc, and then loading that 
file into memory. The kind of thing that happens here is to move the head 
to the start of the directory, read through the information in the directory 
sector by sector until the information about the desired file is found, moving 
the head to the file's location, reading its header, reading its first sector, 
etc., etc. 

Each service routine is smart enough to know which service routine follows 
It for the particular high level task at hand, and, if it has a choice based 
on the way events turn out (error conditions, etc.), it knows how to handle 
that, too. As each new step in the sequence requiring a different interrupt 
service routine is reached, the concluding routine changes the appropriate 
entry of the interrupt table to the starting address of the next service 
routine. In this v/ay a versitile collection of interrupt service routines 
can serve many purposes. 

As another example of this, consider a smart tape cassette, whose internal 
architecture was of variable length files composed of fixed length records. 

Such a cassette would resemble a disc from the user's point of view, and it 
is possible that some of the disc interrupt service routines would work for 
the cassette, also. 

And lastly, consider the case of formatted output to line printers, punches, 
teletypes and CRT's. Some of these devices may differ slightly in their mainline 
firmware drivers, but there is an excellent chance that they could use the 
same general purpose interrupt service routine(s). 

So much for the chicken, now for the egg. At the beginning of the 
operation the mainline firmware sets up any initial conditions that are 
required (e.g., selecting a buffer and setting a word count or a value of 
a pointer). The mainline firmware also selects the interrupt service 
routine by modifying an entry in the interrupt table. It also gives the 
first I/O Bus Cycle, which wakes up the peripheral and gets things going. 

After this first 1/0 Bus Cycle the mainline firmware can go on about its 
other business. 
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Perhaps some questions have occured to you: "How does a peripheral know 
If It Is supposed to Interrupt, or operate In some other mode?" (A Low-end 
calculator might not use Interrupt - or on a given calculator a peripheral 
may use Interrupt sometimes but not others); "How Is it that the routine that 
Is in progress doesn't get bombed when an interrupt occurs?"; "And, come to 
think of it, how can the calculator proceed with other activity when It has 
essentially passed over unfinished business - might not things run amuck?"; 
and lastly, "How does the peripheral know when to stop Interrupting, especially 
In the case of an output operation where an arbitrary amount of information 
Is transmitted?" 

HOW A PERIPHERAL KNOWS WHETHER TO USE INTERRUPT OR SIMPLE I/O 

There are several possibilities here: It might never use Interrupt; It 
might always use Interrupt, it might use Interrupt always with one mainframe 
but not with another due to different Interface cards; it might have a smart 
Interface card that knows what calculator It's In, and thus use Interrupt or 
not; or, it might have a smarter yet Interface that allows the calculator to 
tell the peripheral when to begin using the interrupt system, and when to 
stop. 

The last possibility could work like this: The initial I/O Bus Cycle 
given by the mainline firmware could reference, say, R5. This would be 
understood by the interface as a command to Interrupt as soon as the device 
Is ready to handle the next ration of data. A scheme like this allows I/O 
statements referencing R4 free for simple, non-interrupt operation. 

BOMBPROOFING THE MAINLINE FIRMWARE 

The calculator could be almost anywhere In Its internal coding when an 
Interrupt Is granted. Since the code Is suspended with a JSM, the way Is 
clear to get back to the right spot with a RET 0,P. But It won't do any 
good to come back it the items In memory related to the routine are not the 
same. The interrupt service routine must save and later restore any memory 
location that will be directly or Indirectly disturbed by the activity of 
the service routine. This could include the extend and overflow registers 
of the BPC, decimal carry and shift-extend of the EMC, and possibly CB and 
DB In the 16-bit version of the IOC. 

As long os the sevice routine does all Its own laundry, it's easy to 
tell what to save; It's whatever gets used that's not private to that service 
routine. But If the service routine farms out some of its work to utility 
subroutines In the main system, what needs to be saved Is not always obvious. 

"SIMULTANEOUS" ACTIVITIES 

The main system software must be designed with interrupt in mind to take 
full advantage of the Interrupt system. This generally involves an entirely 
different approach to I/O than In less sophisticated machines where there 
Is no Interrupt capability. The following example Illustrates the sort of 
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approach used with Interrupt systems. 

Consider the following program segment; 


50 WRITE (6,100) A,B,C, 

55 X = (A + B + 0/3 

60 A = A + I 


100 FOra-IAT no, 2F20.5 

The write statement of line 50 is to be done under interrupt. Basically, 
the idea is that once the firmware that executes the write statement has 
gotten things started, the calculator can begin to execute the next line 
in the program. In this example it is safe to immediately execute line 55, 
as it will not affect the on-going process for line 50. But line 60 is 
another matter. Whether or not it is safe to execute line 60 depends upon 
how the main system works. 

Suppose the main system has lots of memory to burn, and that the WRITE 
routine, as part of its initialization, went and got the values of A, B, and 
C, and saved them in a buffer. Then nothing can hurt line 50; line 60 can 
be executed immediately. 

On the other hand, consider a system with not so much memory, and conse¬ 
quently, little or no buffering. It could compromise by setting a bit in 
the symbol table entries of A, B, and C, marking them as busy . As each is 
outputted, it would be un-marked. Then line 60 would be executed if A were 
not busy, or, there would be a delay at line 60 while the main system waits 
for A to become non-busy. 

WHEN TO CEASE INTERRUPT MODE OPERATION 

In some cases the peripheral and the corresponding firmware may each know 
in advance how many items are involved, and each just goes to sleep when 
everytning is done. 

In the case of arbitrary length transfers, or transfers controlled by 
one party, however, somebody has to decide when it's ail done, and notify 
the other party. For most output operations, and for input operations 
involving dumb peripherals, the smarts are in the firmware. What the 
peripheral will do is interrupt as soon as it is available following the 
exchange of some data, even if the previous exchange was the "last" one 
(which the peripheral didn't know). It will do this, unless the interruot 
mode in the interface is shut off before it has the chance to interrupt 
again. 
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Now for hardware reasons the peripheral will, while requesting an Interrupt, 
keep its Interrupt Request line active until it gets a (data) I/O Bus Cycle 
for that device .* The consequences of this are that once the Interrupt is 
granted the interrupt service routine cannot decline to exchange more data 
and terminate itself by simply executing only a RET 0,P. To do so would 
leave the interface thinking it never got recognized (no data I/O Bus Cycle), 
while the IOC thinks the interrupt is over. So on the next instruction 
fetch the Interrupt is granted again!! (Assuming the priority situation 
has not changed.) 

So, unless the device is smart enough to know, by Itself, not to interrupt 
after the last exchange, the firmware must shut the thing off. This easy 
enough to do, and could be done by taking advantage of the ability to set 
ICl and IC2 during an 1/0 Bus Cycle (l.e., STA R5 or STA R6, perhaps with 
a special code in A). So the result is a different (and perhaps an extra) 
trailing 1/0 Bus Cycle to put the interrupt mode of the peripheral to sleep. 

RETURNING FROM INTERRUPT SERVICE ROUTINES 

The last things done by an interrupt service routine are to: (if 
necessary) shut off the interrupt mode of the interface; restore any saved 
values; and to execute a RET 0,P. 

The RET 0 part acts to return to the routine that was interrupted, so that 
its execution will continue. The P acts to pop peripheral address stack and 
adjust the IOC's internal indicator of what priority level of interrupt is 
in progress. By popping the peripheral address stack, PA is set back to 
whatever it was prior to the most recent interrupt. 

DISABLING THE INTERRUPT SYSTEM 

The interrupt system can be "turned off" by a DIR instruction. After this 
instruction is given the IOC will refuse to grant any interrupts whatsoever, 
until the interrupt system is turned back on with the instruction EIR. While 
the IOC won’t grant any interrupts, the RET 0,P works as usual so that 
interrupt service routines may be safely terminated, even while the interrupt 
system is turned off. 


It has tc be this way because this is the or I y way a device requesting an interrupt can determine 
that it has been granted an interrupt. The mere doing of an interrupt poll for that level is not 
enough - a device on the same level but with a higher select code rrvay be the winner, Nor can an 
interface tell if it is the winner by looking at the PA lines - the only signal us.jble as a strobe 
for that is given before they are set up. 
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Direct Memory Access is a means to exchange entire blocks of data between 
memory and peripherals. A block Is a series of consecutive memory locations. 
Once started, the process is mostly automatic; it is done under control of 
hardware in the IOC, and regulated by the interface. 

The DMA process can transfer data in two ways: single words are transferred 
one at a time, on a cycle-steal basis; strings of words can be transferred 
consecutively in a burst mode. In either instance data is transferred one 
word at a time. To transfer a word, a perjjpheral signals the IOC, which 
then requests control of the IDA Bus with BR. That results in an external 
halt in all other system activity on the Bus for the duration of the peripheral * 
request for DMA service. Herein lies the difference between burst mode and 
cycle-steal operation; in cycle-steal operation the peripheral ceases to 
request service after one word is transferred, and requests service again when 
ready, while in the burst mode the request is held to allow a series of 
high-speed consecutive transfers to occur. 

During a DMA transfer of a block of data the IOC knows the next memory 
location involved, whether input or output, which select code, (and possibly) 
whether or not the transfer of the entire block is complete. This information 
is in registers in the IOC, which are set up by the firmware before the 
peripheral is told to begine DMA activity. 

Actual transfers are initiated at the request of the interface. To 
request a DMA transfer a device grounds the DMA Request line (DMAR). Since 
there is only one channel of DMA hardware, and one DMA Request line, only 
one peripheral at a time may use DMA. A situation where tv^o or more devices 
compete for the DMA channel must be resolved by the firmware, and it is 
absolutely forbidden for two or more devices to ground DMAR at the same time. 

(A data request for DMA is not like an interrupt request; there is no 
priority scheme, and no means for the hardware to select, identify and notify 
an interface as the winner of a race for DMA service.) Furthermore, a device 
must not begin requesting DMA transfers on its own; it must wait until 
instructed to do so by the firmware. 

The DMA process is altogether indeperdent of the operation of standard 
■I/O and of the interrupt system, and except for theft of the IDA Bus for 
memory cycles, does not interfere with them in any way. 

ENABLING AND DISABLING THE DMA MODE 

DMA transfers as described above are referred to as the DMA Mode. The 
DMA Mode can be disabled tv;o ways: by a DDR (Disable Data Request), or by 
a PCM (Pulse Count Mode - described later). A DDR causes the IOC to simply 
ignore DMAR; no more, no less. The instruction DMA (DMA Mode) causes the 
IOC to resume DMA Mode operation; DMA cancels DDR, and vice versa. DMA also 
cancels PCM, and vice versa. Also, DDR cancels PCM, and vice versa. 

Also, the IOC turns on as if it has just been given a DDR. DDR (along 
with DIR) is useful during system initialization (or possible error recovery) 
routines, where it is unsafe to allow any system activity to proceed until 
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the system is properly initialized (or restarted). 

REGISTER SET-UP 

There are several registers that must be set up prior to the onset of DMA 
activity. These are shown below: 


Name 

Address 

Meaning 

DMAPA 

(=130) 

DMA Peripheral Address 

DMAMA 

(=148) 

DMA Memory Address (and direction 

for 15-bit addressing) 

DMAC 

(=150) 

DMA Count 

DMAD 


DMA Direction (for 16-bit addressing) 

The four 

least significant bits of 

DMAPA specify the select code which is 


to be the peripheral side of the DMA activity. During an I/O Bus Cycle given 
in response to a DMA data request, the content of the PAB lines will be determined 
by the four least significant bits of DMAPA, rather than by the PA register. 

DMAC can, if desired, be set to n-l, where n is the number of words to 
be transferred. During each transfer the count in DMAC is decremented. During 
the last transfer the IOC automatically generates signals which the interface 
can use to recognize the last transfer. In the case of a transfer of unknown 
size, DMAC should be set to a very large count, to thwart the automatic 
termination mechanism, in such cases it is up to the interface to identify 
the last transfer. 

DMAMA is set to the address of the first word In the block to be 
transferred. This is the lowest numbered address; after each transfer DMAMA 
is automatically incremented by the IOC. For 15-bit addressing, bit 15 of 
DMAMA specifies input or output (relative to the processor); a zero specifies 
input and a one specifies output. With 16-bit addressing a separate one-bit 
register (DMAD) exists to specify the direction of the transfer; DMAD is 
controlled by its own set and clear Instructions, and is not addressable. 

DMA INITIATION 

Once the control registers are set up, a "start DMA" command is given to 
the interface through standard programmed 1/0. The "start DMA" command is 
an output I/O Bus Cycle with a particular combination of ICI, IC2, (and 
perhaps) a particular bit pattern in the transmitted word. The patterns 
themselves are subject to agreement between the firmware designer and the 
interface designer. Sophisticated peripherals using DMA in both directions 
will have two start commands, one for input and one for output. It's also 
possible that other information could be encoded in the start command (block 
size, for instance). 
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DATA REQUEST AND TRANSFER 

The interface exerts OMAR low whenever it is ready to exchange a word 
of data. When DMAR goes low the IOC requests control of the IDA Bus. When 
granted the Bus, the IOC initiates an I/O Bus Cycle with the PA lines controlled 
by DMA Peripheral Address, and does a memory cycle. (The order of these two 
operations depends upon the direction of the transfer.) 

Next the IOC increments DMA Memory Address and decrements DMA Count. 

DMA TERMINATION 

Both the 15-bit and 16-bit addressing processors employ an automatic DMA 
termination indicator that involves IC2. The 15-bit versi on o f the IOC 
contains an additional mechanism involving a signal called CTM. Automatic 
termination is usable only when the block size is known In advance and is 
based on the count in DMAC going negative. 

Recall that at the start of the operation DMAC is set to n-I, where n is 
the size of the transfer in words. During the transfer of th e nth word, 
the IOC will signal the interface by temporarily exerting IC2 high during 
the I/O Bus Cycle for that exchange. The interface can detect this and 
cease DMA operations. 

The other means of automat ic t erm ina tion would be detection by the inter¬ 
face of a Count Minus signal (CTM). CTM is generated by the 15-bit version 
of the IX; it means th at the count in the least significant 15 bits of DMAC 
has gone negative. CTM is a steady-state signa l, g iven as soon as, and as 
long as, the count in DMAC is negative. V/hile CTM is generated by the IOC, 
it proved unsatisfactory and it is not utilized in the c onf iguration employed 
in the present 15-bit hybrid micro-processor. That is, CTM never leaves 
the IX. 

For DMA transferes of unknown block size, the interface determines when 
the transfer is complete, and flags or interrupts the processor. 

THE PULSE COUNT MODE 

The Pulse Count Mode is a means of using the DMA hardware to acknowledge, 
but do nothing about, some number of DMA requests. The Pulse Count Mode is 
initiated by a PCM, and resembles the DMA Mode, but without the memory 
cycle. The activities of the registers DMAPA, DMAC, DMAMA, and DMAD remain 
as described for DMA Mode operation. The onLij difference is that no data 
is exchanged with memory; no memory cycle is given. (The ICC even requests 
the IDA Bus, but when granted it, releases it without doing the memory cycle.) 

A dummy I/O Bus Cycle is given, and DMAC decremented. Also, the automatic 
termination mechanism still functions; in fact, that is the object of the 
entire operation. The Pulse Count Mode is intended for applications like 
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the following: Suppose it were desired to move a tape cassette a known number 
of files. The firmware puts the appropriate number into DMAC, gives PCM, 
and instructs the cassette to begine moving. The cassette would give a DMA 
Request each time it encounters a file header. In this way the DMA hardware 
and the automatic termination mechanism count the number of files for the 
cassette. PCM cancels DMA and DDR. Both DMA and DDR cancel PCM. 


PUCE m WITHDRAW 

THE NOTATION OF A STACK 

A stack is a series of consecutive memory locations. A stack is treated 
as a unit of memory having a single 'depository' into which or from which all 
Information in the stack must pass in a first-in, last-out, order. The depository 
Is the 'top of the stack'. A stack that can contain one hundred words of 
information is one hundred words 'deep'. 

Consider a 100 word stack containing one entry. That entry would be 
'on top of the stack' and the remaining 99 words 'below' the top of the 
stack would be 'empty'. Suppose a second entry is made. Then this latest 
entry is on top of the stack, the first entry is just below it, and 98 empty 
words below that. 

Data is removed from a stack in a way that is the reverse of the way it 
is put in: the top of the stack is deleted and the entries below 'move up' 
one location, with the entry formerly one below the top of the stack now 
becoming the new top of the stack. 

Physically, a stack can be implemented in hardware or in firmware. In 
a genuine hardware stack all the entries actually move from their present 
locations to the next one, and, they all do it at the same time as a single 
operation. Obviously, this requires a considerable amount of interconnection 
between the locations In the stack. 

A stack that is implemented in firmware is simply a series of consecutive 
memory locations, accessed indirectly through a pointer. Instead of the 
entries in the stack changing their physical locations In the memory during 
additions and deletions, the value of the pointer is incremented or decremented. 

STACK OPERATIONS 

The IOC includes some firmware stack manipulation instructions. Two registers 
are provided as stack pointers: C and D. There are eight place and 
withdraw instructions for putting things into stacks and getting them out. 
Furthermore, the place and withdraw instructions can handle full 16-bit words, 
or pack 8-bit bytes in words of a stack. And last, there are provisions 
for automatic incrementing and decrementing of the stack pointer registers, 

C and D. 
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PLACE AND WITHDRAW 

STACK OPERATIONS CCONT.) 

The mnemonics for the place and withdraw Instructions are easy to decipher. 
All place instructions begin with P, and all withdraw instructions begin 
with W. The next character is a W or B, for word or byte, respectively. The 
next character is either a C or D, depending upon which stack pointer is 
to be used. There are eight combinations, and each is a legitimate 
Instruction. 

A PWD A,I reads as follows: place the entire word of A Into the stack 
pointed at by D, and increment the pointer before the operation. The instruction 
WWC B,0 is read: Withdraw an entire word from the stack pointed at by C, put 
the word into B, and decrement the stack pointer D after the operation. 

The place and withdraw instructions outwardly resemble the memory reference 
instructions of the BPC: a mnemonic followed by an operand that Is understood 
as an address, followed by an optional 'behavior modifier'. The range of 
values that the operand may have is restricted, however. The value of the 
operand must be between 0 and 7, Inclusive. Thus, the place and withdraw 
instructions can place from, or, withdraw into, the first eight registers. 

These are A, B, P, R, and R4 through R7 . Therefore, the place and withdraw 
instructions can Initiate I/O Bus Cycles; they can do I/O. 

The place and withdraw Instructions automatically change the value of the 
stack pointer each time the stack is accessed, in the source text an increment 
or decrement is specified by including a ,I or a ,D respectively, after the 
operand. 

Regardless of which of increment or decrement is specified, a place 
Instruction will do the increment or decrement of the pointer prior to the 
actual place operation. Contrariwise, the withdraw instructions do the 
increment or decrement after actual withdraw operation. The reason for this 
is that it always leaves the stack with the pointer pointing at the new 
'top-of-the-stack', and allows intermixing of place and withdraw instructions 
without adjustment of the pointer. 

PLACE AND WITHDRAW FOR BYTES 

One of the differences between the 15-bit and 16-bit versions of the 
processor is the way they handle byte operations for the place and withdraw 
instructions. Because the stack in memory is composed of words, rather 
than bytes, some means are required to extend the addressing of the pointer 
registers to include designation of bytes within the addressed word. 

In 15-bit processors this is done with an unused bit in the pointer 
registers themselves; they are 16-bit registers while only 15-bits are 
needed to address the memory. Furthermore, the place and withdraw Instructions 
do not allow a place or withdraw through C or D indirect. These conditions 
leave the left-most bit (bit 15) free to designate which byte (of the word 
at the top of the stack) is the byte in question. A one in bit 15 designates 
the left-half of the word at the top of the stack. It is up to the firmware 
to see that bit 15 is properly set prior to beginning stack operations. 
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PLACE AND WITHDRAW FOR BYTES (CONT.) 

After each place or withdraw bit [5 is automatically toggled to provide 
a I eft-right-1 eft-right sequence. During an automatic increment to the 
pointer register ( ,I ) the address in the lower 15 bits increments during 
the zero-to-one transition of bit 15, Similarly, during an automatic decrement 
of the pointer register ( ,D ) the transition of bit 15 from a one to a zero 
is accompanied by a decrement of the lower 15 bits. 

The incrementing and decrementing schemes just described are only for 
increments and decrements brought about by a ,I or ,D following the operand 
of a Place or Withdraw instruction. Increments or decrements to the pointer 
register with ISZ or DSZ do not automatically toggle bit 15. 

In 16-bit processors left-right indication of bytes is accomplished with 
^signal called BL; there is no unused address bit as in 15-bit addressing. 

BL (Byte Left Not) is in turn control led ay bit 0 of either the C or D 
registers, as shown in Figure P-12. Sixteen-bit addressing is maintained by 
providing an additional one-bit register for use with each stack pointer 
register. The non-addressabie registers are called CB (C Block) and DB 
(D Block). They are designated ”block” because, as the most-significant 
bit of the word pointer value, they divide the address space into two halves, 
or ”blocks". 


STACK WORD POINTER 

VALUE TO IDA BUS BL 



CB 



" 16 “ 


15 


0 


C(0)= 0 DESIGNATES LEFT HALF 
C{0) =1 DESIGNATES RIGHT HALF 


Figure F-12. Sixteen-Bit Stack Pointer Addressing. 


processor-36 




FUNCTIONAL DESCRIPTION OF THE IOC 


PLACE m WITHDRAW 

PLACE AND WITHDRAW FOR BYTES (CONT.) 


Figure P-12 shows how CB is used with C for place-byte and withdraw-byte 
operations that use the C register as the stack pointer. For such operations 
that use the D register instead, D3 acts as the most-significant bit of the 
address, and bit 0 of D controls BL. 


During the automatic increment or decrement to the pointer register, CB 
and DB function as most-significant 17th bits for their respective registers. 

An advantage of having the bit that designated the byte be the least-significant 
bit is simplification of the process of arithmetic computation upon byte-addresses. 


The CB and DB registers can be set to their initial values by machine- 
instructions for setting and clearing each register. For instance, OBU 
(D Block Upper) sets the DB register; CBL (C Block Lower) clears the CB 
register. 

During the execution of a program the current values of CB and DB can be 
obtained by reading the contents of the DMAPA Register (ISe). While the four 
least-significant bits are the select code of a DMA-related peripheral, bit 15 
reflects CB and bit 14 reflects DB. A one stands for upper, while a zero 
means lower. See Table P-l. Please note that CB and DB cannot be altered 
by writing into register 138,* such alteration must be done by using the 
machine-instruct ions mentioned in the previous paragraph. If, for instance, 
an interrupt service routine involves the use of place or withdraw byte 
instructions, the service routine would need to save and later restore the 
initial values of whichever block-pointers were used (CB & DB), as well as set 
them up for use within the routine itself. 

The place-byte instructions cannot be used to place bytes into the 
registers within the BPC, EMC and IOC. The reason for this is that these 
chips do not utilize the BYTE line of the IDA Bus during references to their 
internal registers. 


The BYTE line is a s ignal supplied by the IOC for use by any interested 
memory entity. The BYTE line indicates that whatever is being transferred 
to or from memory is a byte (8 bits) and that bit 15 of the address (for 15-bit 
processors) or BL (for 16-bit processors) indicates right or left half. During 
a write memory cycle it is up to the memory to merge the byte in question with 
its companion byte in the addressed word. 

In the case of a withdr aw-b yte the memory can supply the ful I 16-bit 
word (that Is , ignore the BYTE line). The IOC will extract the proper byte 
from the full word and store it as the right-half of the referenced register; 
the left-half of the referenced register is cleared. In the case of a place- 
byte, however, the IOC copies the entire referenced register into an internal 
working register (W), and outputs its right-half as either the upper of lower 
byte (according to bit 15 of the address) in a full 16-bit word. The full 
word is transmitted to the memory, and th e "o ther" byfe is all zeros. Thus, 
in this case the memory must utilize the BYTE line. 
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PLACE AND WITHDRAW FOR BYTES (CONT.) 

The consequence of the above Is that any byte-oriented stacks to be 
managed using the place Instructions must not include registers in any of the 
BPC, EMC, or IOC; that is, C and D must not assume any value between 0 and 
378 inclusive for a place-byte Instruction. 

- NOTE - 

An anomaly has been discovered in the operation of the IOC. If, while 
BYTE is low in conjunction wit h a memory cycle which is in progress, a 
Bus Request occurrs, then BYTE may pulse high for 10-40 nsec at the 
beginning of each 02, for the duration of that memory cycle. The 
severity of the glitch is related to the inherent speed of the chip, 
and to the exact timing relationship between 01 and 02. There doesn't 
appear to be any way to avoid the glitch, and therefore it maybe 
necessary for the designer to design around it. 


INITIALIZATIOI^ OF TURN-ON 


There is a signal called POP which is generated by the power supply. Its 
function Is to prevent the chj_£S from running except when power supply conditions 
are adequate. Chips can use POP to initialize certain internal conditions 
upon turn-on. The IOC does this. After turn-on the interrupt and DMA 
systems are left in the disabled state. The contents of the internal 
registers are random. 

In the 15-bit version POP is he ld low by the oower supply until all 
voltages have stabilized. Then POP is pulled high at the beginning of a 02. 

In the 16-bit vers ion POP synchronizer circuit was added to each chip. 

The intent is to fre e P OP from synchronous phasing restrictions. The only 
requirement is that POP transition sharply to avoid threshold ambiguities in 
the various synchronizers. Unfortunatly however, some trouble has been 
experienced with this scheme. At least one designer has claimed flatly that 
the new scheme does not work, and that the old synchronous-with-02 rule 
must still be observed. 
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The Extended Math Chip (EMC) provides 15 instructions. Eleven of these 
operate on BCD-coded three-word mantissa data. Two operate on blocks of data 
of from I to 16 words. One is a binary multiply and one clears the Decimal 
Carry (DC) register. 

Unless specified otherwise, the contents of the registers A, B, SE and 
DC are not changed by the execution of any of the EMC's instructions. 

The EMC communicates with other chips along the IDA Bus in ways similar 
to how the IOC communicates via the Bus. 


NOTATION 

A number of notational devices are employed in describing the operation 
of the EMC. 

The symbols <....> denote a reference to the actual contents of the 
named location. For instance: 


<A> + <H00K> A 

represents the instruction ADA HOOK. 

Ajj_g and denote the four least significant bit-positions of the A 

and B registers, respectively. Similarly, A^_jr denotes the 12 most-signif¬ 
icant bit-positions of the A register. And by the previous convention, 

<A g> represents the bit pattern contained in the four least-significant 
bit-positions of A. 

ARi is the label of a four-word arithmetic register located in R/W 
memory, locations (1)777708 through (1)777730. The assembler (ASMA) pre¬ 
defines the symbol ARI as address 777708 (for 15-bit assemblies), or as 
address 1777708 (for 16-bit assembiies).* 

AR2 is the label of a four-word arithmetic accumulator register located 
within the EMC, and occupying register addresses 208 through 23e. ASMA 
pre-defines the symbol AR2 as address 208. 

SE is the label for the four-bit shift-extend register, located within 
the EMC. Although SE is addressable, and can by read from, and stored into, 
its primary use is as internal intermediate storage during those EMC instructions 
that read something from, or put something into, Ap_^. ASMA pre-defines SE 
as 248- 

DC is the mnemonic for the one-bit decimal-carry register located within 
the EMC. DC is set by the carry output of the decimal adder. Sometimes, in 
the schematic illustrations of what the EMC instructions do, we show DC as 


ASMA IS the DOS-RTE assembler for CPO Processor, 
in H-P Assofnbly Language. 


ASMA is a ?IOO-sorios-coniputor program, written 
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NOTATION (coNT.) 

being part of the actual computation, as well as being a repository for 
overflow. In such cases the initial value of DC affects the result. However, 
DC will usually be zero at the beginning of such an instruction. The 
firmware sees to that by various means. 

DC does not have a register address. Instead, it is the object of the 
BPC instructions SDS and SDC (Skip if Decimal Carry Set and Skip if Decimal 
Carry Clear), and the EMC instruction CDC (Clear Decimal Carry). 


DATA FORMAT 


The [:MC can perform operations on twelve-digit, BCD-encoded, floating¬ 
point numbers. Such numbers occupy four words of memory, and the various 
parts of a number are put into specific portions of the four words, as shown 
in Figure P-13. The twelve mantissa digits are denoted by Di through D 12 . 

Di Is the most-signifleant digit, and D 12 Is the least-significant digit. 

It is assumed that there is a decimal point between Di and D 2 • 


ADDRESS 



DIQIIQ 

7 6 

QQ 

QBD 

0 

M 

Es 

two's complement exponent 

EMPTY 

Ms 

M + I 

D| 

02 

03 

04 

M + 2 

% 

^6 

07 

DS 

M + 3 


^10 

■>11 

0,2 


Figure P-13. Floating-Point Data Format. 

and each represent positive and negative (signs) by zero and one, 
respectively. 

Those unfamiliar v/ith two’s complement arirhmetic, and possibly the 
general procedures of firmware-imp Iemented arithmetic, will find a modest 
explanation in the next section: A Beginner’s Look at Calculator Arithmetic. 
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A BEGINNER’S LOOK AT CALCULATOR ARITHMETIC 


This survey of arithmetic techniques is offered as an introduction for 
those not familiar v/ith them. It doesn't cover the entire subject, nor is 
it always rigorous. Methods of implementing arithmetic differ widely, and 
the best we can do is tip our hats to some fundamentals, and to some general 
approaches. We will, however, be able to explain certain hardware features 
of the BPC and EMC that are related to arithmetic, as well as why certain 
instructions are fashioned as they are. 


NUMERICAL REPRESENTATIONS 

If someone were to ask you Jack Benny’s age, you would immediately answer, 
’’V/hy, thirty-nine, of course.”^ You probably wouldn’t say: 

a. one-oh-oh-ono-one-ono 

b. oh-oh-one-ono, ono-oh-oh-one 

c. Gx-ex-cx-eye-ex 

As humans, wc have developed a ’’natural” method of representing numbers 
by using combinations of ten symbols, and we call it the decimal system* It 
works fine for calculations done mentally, with pencil and paper or other 
computing aids, and for the internal goings-on of the ferocious and many¬ 
toothed monster, the mechanical adding machine. Unfortunately, the decimal 
system is not directly ImoIementabIe Inside calculators or computers. 

BINARY 

You are no doubt familiar wltfi binary and octal, and know that there are 
conversion processes for converting numbers expressed in a given base to any 
other base. The natural appeal of binary for computing mechanisms is irre- 
sistiale, because Its two digits one and ::ero so nicely match existing 
technology, and because it does not require complex circuitry to Implement. 

Table P-3. 


COMPARISON OF DECIMAL, BINARY, AND OCTAL 


DECIMAL 

BINARY 

OCTAL 

DECIMAL 

BINARY 

OCTAL 

0 

0 

0 

6 

no 

6 

1 

1 

1 

7 

III 

7 

2 

10 

2 

8 

1000 

10 

3 

11 

3 

9 

1001 

11 

4 

100 

4 

10 

1010 

12 

5 

101 

5 

11 

ion 

13 

Itio Li*jri 

(•x.irplo cut 

■iv It f'K.w {-no ..jt*' 

■ who w. i' , tclT ' 1 V 1 0 1 

0000 yo.jpp rih 

.'li r ciu 1 'i t \ 

3 , 

tiao 'rront ha 
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NUMERICAL REPRESENTATIONS 

BINARY CCONT.) 

Binary is an arabic number system* (as is decimal), producing carries 
during addition, and allowing a binary point for writing fractional parts 
of a number, in fact, pencii and paper arithmetic can be done on binary 
numbers using exactly the same general procedures as for decimal numbers — 
simply use binary addition and multiplication tables. 

Still, there is always a fly in the ointment. It’s not likely that the 
customer will be willing to key in his data using binary. This necessitates 
conversion; a distasteful process to many. What's more, many fractions 
that can be represented exactly in decimal cannot be represented exactly In 
binary (e.g., .Iio=.000llOOOlI .... 2 ). [Lest you assume that there is 
something wrong with binary, the same thing happens in decimal: 

1/7 = .1428571428571 _] 

For these and other reasons, representing numbers directly in binary 
in HP calculators is usually limited to cases where it is easy to do so, few 
arithmetic computations other than addition and subtraction are required, 
and to where the numbers involved are apt to be integers. 

BINARY-CODED DECIMAL 

The customer's numbers do get encoded, but in our case, into binary- 
coded decimal (BCD). Not only that, but the elements of the resulting 
code are arranged in a floating-point format. BCD is the familiar scheme 
of using four-bit binary codes in place of the decimal digits. Thus a 
12-digit integer can be represented by 48 bits. In addition, the use of 
floating-point conventions adds sign information, and greatly enhances 
the maximum and minimum sizes of the numbers that can be encoded. 


THE BCD DIGITS 


0 

0000 

5 

0101 

1 

0001 

6 

0110 

2 

0010 

7 

ONI 

3 

001 1 

8 

1000 

4 

0100 

9 

1001 


Am LaT cj b i c n utTiU er 
integer powers of 


systen is 
a number 

X 


one in v>h I ch a number 
n (called the rail i x), 

= ... d ^ n ^ d j n ^ f d ^ n 


is expre 
using n 



ssec as the 

digits; 0, 
/n + 

rad ix DTI i n t 


sum of multiples of succ€*ssive 

. . , n-l: 


There arc other schemes for representing numbers, such as the (abomanable) roman num.eral system. 
Mul t ip I icat ion is reportedly very (Jifficulf in that system. 
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tWRICAL REPRESENTATIONS 

BINARY-CODED DECIMAL CCONT.) 


ADDRESS 

15 

mm 

niQiiQ 

DB 

BD 

BBD 

0 

M 

D 

1 1 1 1 1 i 1 0 1 

0 0 0 0 0 

0 

M+ 1 

0011 

0101 

1000 

0111 

M + 2 

0010 

0001 

1001 

0000 

M + 3 

0000 

0000 

0000 

0000 


Figure P-14. The Internal Floating Point Representation of 
.003587219 ( = 3.587219 x I0“h. 

While BCD does allow exact representations of the original things the 
customer keys In (unless he is in the habit of keying in fractions like 1/7), 
BCD gives rise to certain drawbacks. First, BCD is wasteful of bits. Each 
four-bit combination can encode 16 symbols, while only 10 of these are ever 
used. The net result is that it takes more bits to encode numbers in BCD 
than it does to represent them directly in binary. (You could even have 
floating-point binary numbers if you wanted to.) The second thing is that 
BCD is indeed just a code, and not in itself an arabic numbering system. 

In general, you cannot add tv/o BCD Integers, bit-by-bit, and expect the 
result to be the correct (or even another) BCD number. 

It takes a special gear works to handle BCD numbers. Done in firmware 
alone, such a gear works would be slow and cumbersome. The EMC supplies 
some useful operations on portions of BCD floating-point numbers. This 
trims the gear works in size, and speeds it up by quite a bit. 


BINARY ARITIfeiC 

Both the BPC and EMC have binary arithmetic capabilities. The BPC has 
binary add and complement instructions, while the EMC has a binary multiply 
instruction. 

BINARY COMPLEMENTS 

The BPC provides instructions for doing two kinds of complements: 
two*s complements with TCA and TCB, and one's complements with CMA and CMB. 

The one's complement of a binary number is its bit-by-bit complement. 
Another way to express this is to say that the number is subtracted from 
all one's, or if the number has n digits, from 2'^-l . 
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BINARY ARITH^TIC 

BINARY COMPLEMENTS CCONT.) 

Ill 

-jOi <-s 

010 IS I'S COMPLEMENT OF-^ 


lllllll 

- OlOIOII <-V 

lOIOlOO <-IS I'S COMPLEMENT OF-^ 


With the CPD processor, one's complements are not used in arithmetic, 
but do find use in logical operations. 

The two's complement of an n-bit binary number can be found in two ways: 
(I), by adding one to the one's complement; or (2), by subtracting the 
number from 2^. 


I II II I 
- lOIOI I 
OlOlOO 

+_ I 

OlOIOI 


1000000 
lOIOII 
OlOIOI 


The CPD processor does use two's complements in binary arithmetic. The 
notion of a two's complement does two things: first, it provides a compact 
and useful method of representing negative numbers* ; second, it removes the 
need for a subtraction gear works in the hardware . 

The use of the (signed) two's complement form to represent negative 
numbers has additional advantages: it eliminates the frequent need to 
recomplement an answer after a summation between numbers with different signs 
and it automatically generates the proper sign in the answer (assuming no 
overt low). 

These are significant advantages, not to be taken lightly. If you will, 
take a moment and consider algegraic BCD summations: 

The need to re-complement occurs often in BCD arithmetic as performed by 
the CPD processor. In those cases numbers are always represented in 
uncomplemented form, regardless of sign. Numbers are complemented only 
to allow summations between numbers whose signs are different. After such 
a summation it is necessary to complement the answer if no "overflow" 
occurred. If overflow did occur, then everything is alright, and the 
"overflow" is ignored. Also, special attention must be given to the sign 
of the result. 


There are other methods of representing negative numbers. One such is sign-magnitude. 

There a single bit, say the most significant one, represents ttie sign, while the least significant 
bits always represent to absolute value of the number (its magnitude). By and large it is not as 
handy as two’s complement representation. It requires either a hardware subtraction gear works, 
or extended handling in firmware, as described for BCD in a few paragraphs. 
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BINARY COMPLEMENTS (CONT.) 

As you read the next section, describing two's complement arithmetic, 
don't associated the "overflow" of the previous paragraph with binary 
overflow as discussed for two's complement arithmetic. They are not the 
same thing. The "overflow" for BCD arithmetic is simply a carry-out from 
the left-most digit, which results in DC (Decimal Carry) being set. The 
corresponding thing in our binary arithmetic is the setting of the E 
(Extend) register whenever there is a carry-out from bit 15. Binary over¬ 
flow (the setting of OV) is a much more sophisticated condition. 

TWO’S COMPLEMENT SUMMATION 

Signed two's complement arithmetic in 16 bits limits the value of a 
single precision (one word) binary number to the range +2^®-I (15 ones) 
through -2^® (a one followed by 15 zeros). 


(+1) = 0000000000000001 
(+2) =0000000000000010 
(+3) =0000000000000011 
(+32767) =01 I I I I I I I I I I I I I I 
(± 0 ) =0000000000000000 


(-1) = III1111111111111 
(- 2 ) = 1111111111111110 
(-3) = 1111111111111101 
(-32767) = 1000000000000001 
(-32768) = 1000000000000000 


In the above examples, the left-most bit serves as a sign bit, as well 
as a part of a complemented (and thus negative) number. Any number whose 
bit 15 is zero is a positive number and any number whose bit 15 is one is 
a negative number. The range limitation mentioned in the proceeding paragraph 
arise from there being only 15 bits (0-14) available to represent magnitudes 
of individual numbers. 


Even though signed two's complement representation is often thought of 
as 15 bits of true-form or complement-form number, proceeded by a sign bit, 
the actual hardware mechanism that does the signed summations knows very 
little about signs or the two's complement format; it does a straight 
16-bit binary add, with a carry out from bit 15 into the Extend (E) register. 
The only special property is the detection of overflow (results out of 
range); but even this only monitors events during summation, without 
changing them. 

TWO'S COMPLEMENT SUBTRACTION 

The rationale behind complement arithmetic is that the difference 
between two numbers can be found by the addition of one number to the 
complement of the other. 
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TWO'S COMPLEMENT SUBTRACTION CCONT.) 

The 16-bit two's complement of a 15-bit binary integer is: 


n = 2*® - n 


0 , 


16 ZEROS 

'ife'OOOOO 00 00000000 
<-15 BIT n -> 


n = 


REST OF ANSWER 


In a sense, n is the additive inverse of n: 

(n + TT) mod 2*® = (n + (2^® - n)) mod 2^® = 2^^ 


mod 2^® = 0 


The fact that two's complement arithmetic automatically produces the 
correct sign for the result is an important advantage, although it isn't 
at all obvious why it should be that way. The following demonstrations shows 
that correct answers are obtained. 


Case I: X + Y (X > 0, Y > 0) 


15 

0 

0 


14 0 

15 BITS OF X 
15 BITS OF Y 

I 15 BITS OF X+Y 


Both X and Y are positive. We assume that X and Y are such 
that their sum can be represented in 15 bits. Thus there is 
no possible carry out of bit 14, and the two bit I5’s can only 
add up to zero, making the result positive. 

Case II: X + Y (X < 0, Y < 0) 

For this case we note that -X-Y = -(X+Y)<0 which we complement 
and represent as 2^® - (X+Y). Once more we assume that X+Y does 
not exceed 15 bits. 
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TWO'S COMPLEMENT SUBTRACTION CCONT.) 

Case II: (cont.) 


Ss^'OOOOOOOOOOOOOOO 


— > 

fir 

15 BITS OF X + Y 


01 

V 

2 '® - (X+Y) 


-SIGN BIT 

-NO 17th BIT, E NOT SET 


Because of the borrowing, the sign bit is a I, and the answer 
is negative as we expect. We note also that a I preceeding 
2^® - (X+Y) is the same as 2^® - (X+Y), which is the required 
answer. 

Case III: X - Y (XY < 0) 

X-Y = X + Y = 2^® + X - Y 

We can think of the terms + X-Y as some n = jX-Y] which we add 
or subtract to 2^®, depending upon whether X > Y, or Y > X, 
respectively. (If X = Y, we can do either, since n = 0). 

For X > Y: 


0000000000000000 


UP TO 15 BITS OF n 


I 0 | SAME n AS ABOVE 
SIGN BIT 
I7tti BIT SETS E 


Here X > Y and n > 0, so n is added. Since each of the 15 bits 
of n is added to a zero bit, there can be no carries and the 16th 
bit (the sign) must be zero, also. This certainly agrees with 
X-Y > 0 when X > Y. 
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TWO'S COMPLEMENT SUBTRACTION CCONT.) 
Case III; (cont.) 

But [f X < Y: 


Q , ^SAME AS 10 FOLLOWED BY 14 ZEROS, OR 2 *^ 

\ Vooooooooooooooo 
11 1 UP <5 BITS OF n 


01 


215 _ 


SIGN BIT 

NO 17 th BIT, E NOT SET 


Because of the borrowing, the sign bit is a I. Thus the answer 
is negative, and this agrees with X - Y < 0 when X < Y. Finally, 
we should note that a I proceeding 2^^ - n is the same as 2^® - n, 
which is indeed the answer we set out to get. 

By now you might be prepared to make the following objection; "The 
demonstration would be satifying, except that the hardware does not magically 
produce n, and then proceed to add it to, or subtract it from, 2^®; and, 
if it could do that, we probably wouldn't need two's complement arithmetic!" 

True. The demonstration rests on the behavior of "equivalent" entities 
during "equivalent" operations. It is valid in that it does show that we 
don't ever get the wrong answer (assuming no binary overflow). But it doesn't 
give us any idea as to why it "really" works when the hardware adds up 
the bits. 

We shalI indulge in some quick examples that show how it really works. 

First, consider the table of 5-bit two's complement numbers, on the 
next page. 

Consider 7-8. When the binary for 7 is added to the complement of 8, 
the result is the "biggest thing" that can fit into 5 bits, but there is no 
carry-out from the left-most bit. Looking at the table you can see that 
there is no carry-out for 7-n where 16 > n > 7. Likewise, if I n ^ 7, 
n's complement is always big enough to generate a carry-out of the left-most 
bit. 
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BINARY ARITHPeiC 

TWO'S COMPLEMENT SUBTRACTION CCONT.) 


0 = 00000 

8 

= 

01000 

-i 


11111 

-9 


1011 1 

1 = 00001 

9 

= 

01001 

-2 

= 

1 1 110 

-10 

= 

101 10 

2 = 00010 

10 

= 

OlOiO 

-3 

=: 

1 1 101 

-11 


iOlOl 

3 = 00011 

1 i 

= 

0101 1 

-4 

= 

II 100 

-12 

= 

10100 

4 = 00100 

12 

= 

01 100 

-5 

= 

i 1011 

-13 

= 

10011 

5 = OOlOl 

13 

= 

0! 101 

-6 

= 

1 1010 

-14 


10010 

6 = 00110 

14 

= 

01 1 10 

-7 


1 1001 

-15 

= 

lOOOl 

7 = 0011 1 

15 

= 

01 II 1 

-8 


i 1000 

-16 

= 

10000 

It is 

the carry-out 

of the left-most 

bit that is the vital 

clue, 


Consider 


16-bit X and Y: 



The sign bit (bit 15) will be a I (-) unless a carry is produced by the 
addition of the two bit I4's (d^ and dj). In fact, there will be a carry 
from bit 15 if and only if there is a carry from bit 14. 

Suppose X > Y. Why must there be a carry? We are adding and get: 


X + 2*®-Y^2’® 

T 

THESE ARE THE TWO BIT PATTERNS. 


Think, if you wish, of the adder doing X increments to the bit pattern 
for 2^® - Y. Since X > Y, the effect of the -Y is entirely removed, 
causing a carry-out from bit 15. So we get carries out of both bits 14 
and i5. This causes the sign to be positive, and sets I into the E register.* 

Suppose Y > X. Then Y would absorb all of X before the sum reaches 2^®. 


E is generally ignored during binary arilhmotic unless a multi-precision operation is in progress. 
See the Section after next. 
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TWO'S COMPLEMENT SUBTRACTION CCONT.) 

Thus there is no carry out of bit 14, and therefore none out of bit 15. The 
sign is negative and E does not get set. 

TWO'S COMPLEMENT OVERFLOW 

The conventions of signed two's complement arithmetic provide a useful 
method of detecting the generation of a result which is too large in magnitude 
to be represented in 16-bit signed two's complement form. We call this the 
overflow condition, and it occurs whenever there is a carry-out from bit 14, 
or, a carry-out from bit 15, but not if both carry-outs occur. The occurrence 
of the overflow condition sets the OV register to a one. 

That the exclusive or of the carry-outs from bits 14 and 15 corresponds 
to the overflow condition is not at all obvious. There are three cases: 

Case I: X + Y 


Both numbers are positive. There can be no carry from bit 15. 
There is an overflow if and only if there is a carry from bit 14 
(X and Y too big for a 15 bit sum). 


15 14 0 


0 

UP TO 15 BITS OF X 

+ 0 

UP TO 15 BITS OF Y 




Case II: (-X) + (-Y) 

15 14 0 

I 

+ I 


15 BITS OF -X 
15 BITS OF -Y 


Both numbers are negative. There is always a carry from bit 15. 
Overflow results if and only if there is no carry from bit 14. 
Frankly, this is a tough one to properly explain by simply looking 
at the bits. So consider: 

-X + (-Y) = 2^® - X + 2^® - Y = 2^^ - (X + Y) 

The maximum allowable size for X + Y without causing overflow is 
2^®. This is shown by the three subtractions on the next page. 
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BINARY ARITHMETIC 

TWO’S COMPLEMENT OVERFLOW (CONT.) 

0 1 ^ 

WOOOOO 00000 000000 = 2 '^ 

- H 1000000000000000 = 2*^ =X-»-Y 
0 I I 

JTt 

IGNORE THESE--' ^SIGN BIT 


NsWooooooooooooooo = 2'^ 

- Ivjoi...=X + Y<2*^ 

21 ' 

IGNORE THESE-^ —SIGN BIT 


The two subtractions above show that if (X + Y) is in range, 
a carry out result from bit 14 during the actual computation of 
-X-Y.* For the only way the sign bit in the a nswer co^ld wind U|d 
a one is with a carry into bit 15 . Likewise, it implies a carry 
out from bit 15, since both original bit I5’s were ones to begin 
with. Both carries occurred, so there was no overflow. 

Now suppose X + Y > 2*^. Here we get overflow. 

\4i4looooooooooooooo = 2 '^ 


I -= X + Y > 2*^ 

0 -AT LEAST ONE I SOMEPLACE 


—SIGN BIT 


Because X •?- Y > 2*^, extra borrowing on the 2*^ is necessary. 

This guarantees a zero in the sign bit of the result of the actual 
computation for -X-Y. Since the resulting sign bit is a zero, there 
could not have been a carry out of bit 14. Thus we are left with 
a solitary carry out of bit 15, (both original bit I5's were I's, 
remember), and overflows results. 


We need to ostoblish the link between tlm* (positive) X + Y of our dt^monstration, and the (neq.itivo 
-X-Y of the stated DroblcfT. Ttiis Is Ocjsy, for if Mi<' I in it on X < Y is 2^^, 

X t Y = -(X t Y) -X-Y ■- -2^^. Ttiis fries as no surprise, as -7^is the alqobruica 

a 1 1 es t n 1 imt ? e r r o d re s e n t a 1) I e w i t h I L. -: t t s i s e d t w c c d I er i e n t n o t a t i o n . 
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Case III: X-Y 


The numbers have opposite signs. There can be a carry from bit 15 
if and only if there is a carry from bit 14. That is, either both 
carries are present, or neither is present. The exclusive or condition 
can never be met. 


0 


15 BITS OF X 
15 BITS OF Y 


MULTI-PRECISION BINARY ARITIfETIC 

The main reason that the E register exists is to allow for the possibility 
of summations between binary numbers that are each two or more words in 
length. See Figure P-15. 


RIGHT HALVES 


A/B 


1st 

ADDITION + _L_^ 

^CARRY 


E 


LEFT HALVES | 
A/B 


2nd 


1 


ADDITION + L 


J 



\y \y 

N 


1 

TWO WORD 


ANSWER 


Figure P-15. Multi-Word Binary Addition Using the Extend Register. 
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The scheme shown in Figure P-15 must be impiemented in firmware; the 
ADA and ADB instructions do not automatically add in E. That must be done 
after testing with SES or SEC. 

In multi-precision arithmetic, OV is ignored during all but the last 
addition, while E is checked after all but the last addition. 

Complement arithmetic works perfectly well with multi-precision schemes. 
(Remember, ADA and ADB are full 16-blt adds.) Extra work is required to 
complement multi-word numbers, however, and cannot be done with just repeated 
applications of TCA or TCB. See Figure P-16. 


START AT FAR RIGHT 

<-< 



. 

1 st NON-ZERO 

. . . 

ALL ZEROS 

V CMA/B 1 


„ TCA/B „ 


1 NO CHANGE | 





ALL ZEROS 


EACH REMAINING 
WORD, IF ANY, GETS 

A one's complement. 


THE FIRST NON¬ 
ZERO WORD GETS 

A two's comple¬ 
ment. 


EACH FAR RIGHT 
ALL-ZERO WORD, 
IF ANY, IS NOT 
CHANGED. 


Figure P-16. Two's Complements of Multi-Word Binary Numbers. 


Of course, it could also be done by simply doing a one's complement on 
each word, and then adding one to the result (using the multi-precision add). 


ARITHMETIC SHIFS 

It sometimes happens that it is necessary to pack two's complement 
numbers of limited magnitude into fields within a word. An example is the 
exponent in the floating-point BCD format. 

Assume that a copy of the exponent word is in A. Then an arithmetic 
right shift of six (AAR 6) will make the exponent in a proper 16-bit two's 
complement number. 
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ADDRESS 

15 

□BQ 

DIQIIII 

DO 

BD 

BBD 

0 

M 

Es 

two's complement exponent 

EMPTY 

Ms 

M + 1 

Ol 

02 

03 

04 

M + 2 

■>5 

t>6 

07 

Os 

M + 3 

Dg 

^10 

0|| 

0 

ro 


Figure P-17. Floating-Point Data Format. 

Suppose the field labeled "empty" contained a 5-bit two’s complement 
number. It could be made ready for use by an SAL 10 followed by an AAR II. 

The basis for this is that AAR and ABR propagate the sign while they 
shift the number. Consider the numbers ±3 in 5 bits, 10 bits, and 16 bits. 

-3 +3 


I I I 0I<->0 00 I I 

III I I I I I 0 l<->00000000 I I 

I I I I I I I I I I I I I I 01 <—>0000000 0 00 0000 I I 


starting with A containing: 

S I I 0 I 


An AAR II would produce: 


^- PROPAGATED SIGN 


SSSSSSSSSSSSI 101 


Arithmetic right shifts are provided for both the A and B registers. 
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BINARY MULTIPLY 

The EMC provides a hardware implemented binary multiply for signed 
two's complement integers, using Booth's algorithm. See the description of 
the MPY instruction in the EMC MACHINE INSTRUCTIONS section for a complete 
definition. 

Some explanatory material concerning the principles of Booth's algorithm 
is located in the Appendix.* 

BCD ARITHMETIC 

AR2 frequently functions as an accumulator for EMC operations on BCD 
numbers, much like the A and B registers are accumulators for the instructions 
ADA and ADB. 

For the sake of completeness we will review some of the characteristics 
of the four-word packing formats for BCD numbers (see Figure P-17). The 
exponent and mantissa signs (Eg and Mg, respectively) are encoded as 0/1 
for positive and negative, respectively. All of the digits Dj through D 12 
are encoded in BCD, while the exponent is a 10-bit signed two's complement 
number. A decimal point is assumed to be between Di and D 2 . Di is the most 
significant digit, and D 12 is the least significant digit. 

Except for intermediate results within the individual arithmetic operations 
Di will never be zero unless the entire number is zero. Sometimes, after 
each Individual arithmetic operation the answer needs to be normalized', that 
is, the digits of the answer shifted towards Dj until Di is no longer zero. 

The exponent then needs to be adjusted to reflect the change. 

The "empty" field of bits 1-5 in the exponent word is for possible 
future use in systems that allow different types of variable besides the 
full-precision real number which the present floating-point format accommodates 
In such systems the "empty" field could contain a "type" indentifier, or 
some other information. 

An important thing to keep in mind when examining BCD arithmetic, as 
implemented with the CPD processor, is that mantissas are represented in 
a sign-magnitude format. Ten's complements are used in the computational 
processes, but only as an intermediate step. Furthermore, it is done in 
such a way that the automatic generation of the correct sign of a sum does 
not occur. There is also the frequent need to re-complement an answer. 

All in all, BCD arithmetic is not as simple as two's complement binary 
arithmetic. 


For another explanation of Boot'^*s Algorithm, refer to this book: 
Digital Computer Design Fundamentals 
Chu, Yaohan 
McGraw-Hill (1962) 

TK7888.3.C5 
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DECIMAL CARRY 

The one bit Decimal Carry register (DC), located on the EMC, serves a 
function similar to that of OV for binary addition, although It is set by 
a rule similar to that for E. 



DC is set to a one or zero, depending upon the occurrence or absense of 
a carry from the addition of the two Di*s, respectively. In this sense DC 
resembles E. But since the mantissas are represented in sign-magnitude 
form (with the sign in the exponent word rather than part of what gets added), 
DC also represents overflow for 12-digit mantissa additions. 

Notice also that DC is part of the addition, in the D 12 position. 

Frankly, this feature is seldom taken advantage of, if ever. It has potential 
use with multiple precision floating point arithmetic, and perhaps it will 
come in handy in some unknown future application. 

There are three instructions that have to do only with DC. These are 
SDS (Skip If Decimal Carry Set) and SDC (Skip if Decimal Carry Clear) in the 
BPC instruction set, and CDC (Clear Decimal Carry) in the EMC instruction set. 

TEN'S COMPLEMENT FOR BCD 

The addition of the ten's complement of a number is used in lieu of a 
subtraction mechanism. If the signs of two numbers to be summed are different, 
one of the numbers is complemented (it doesn't really matter which one), 
before the addition. 

The ten's complement of a 12-digit decimal integer X is: 

X = 10^^ - X 

The ten's complement of a floating point number has the same exponent 
as the original number. The mantissa m of a floating point number fits 
the requirement: 

0 < m < 10 (assuming the decimal point after Di) 
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TEN'S COMPLEMENT FOR BCD CCONT.) 

Therefore the complement of the mantissa alone is: 

■fir = 10-m 

Accordingly, all that is necessary to complement a floating point 
number is to complement the mantissa. It is immaterial whether the mantissa 
is treated as a 12-digit integer, or as a number between zero and ten; the 
same sequence of digits results. 

Incidentally, here is a handy rule for finding the ten's complement of 
a decimal number: Ignore any right-most zero's—they stay the same. Subtract 
the right-most non-zero digit from ten, and those to the left of that, from 
nine. 


As with two's complement, ten's complements are additive inverses, 
modulo 10^^: 

X + 1( = (X + (10^^ -X)) mod 10^2 = 10^^ mod 10^^ = 0 


The EMC provides two instructions for doing ten's complements: CMX 
for ARI and CMY for AR2. The only difference between these two instructions 
is that each operates upon a different "AR" register. What they do Is 
replace each BCD digit, in the mantissa of the referenced register, with 
its appropriate digit of the complement. 


Case I: 


10 


12 - 


0 9 9 9 


'o 00000000 

X 00000000 


0 9-x 9-x 9-x lO-xOOOOOOOO 

/ t t 

DC D, D,2 


Case II: 


io'2 i i 

- 000000 XXX 


'o 0 0 

X 00 


09 999999-x 9-x 9-x lO-x 0 

/t 


DC D| 


0 

t 

D,2 
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TEN’S COMPLEMENT FOR BCD (CONT.) 

CMX and CMY leave the exponent word comp IeteIy alone. This means that 
the sign of the mantissa , and the entire exponent are left unchanged in a 
ten’s complement by CMX and CMY. 

If you think about the above examples you’I I see that we don't complement 
the actual floating point number in a Case II situation. For instance 
3.561 X 10“^ complements to 6.439 x lO”** if the mantissa is normalized. 

But sou Id the mantissa not be normalized, (and it frequently isn't when 
numbers are initially complemented - due to decimal point 'non-alignment'), 
the answer can be different. For instance, .003561 x I0~* complements to 
9.96439 X 10”' when the mantissa is actually 003561. Now .003561 x 10”' 

= 3.561 X 10”**, but 9.96439 x 10”' misses 6.439 x 10”^ by quite a ways. 

Its puzzling at first glance, but it works. A good approach to BCD 
arithmetic is to treat the mantissa as an integer greater than or equal 
to zero, but less than lo'^. After all, if two numbers have equal exponents, 
it is strictly the sequence of digits in the two mantissas that determine 
the sequence of digits of the answer for any of the arithmetic operations. 

The exponent of the answer is determined by separate calculations Involving 
only the exponents.* 

It's making the exponents the same that causes the frequent "de¬ 
normal izing" of previously normalized floating-point numbers: 


63,278 = 6.3278 E4 = 6.3278 E4 
531 =5.31 E2 =+ .053 I E4 

6.3809 E4 = 63,809 

If you are willing to consider the mantissas by themselves, then its 
best to think of them as integers, as previously suggested, and pretend the 
decimal point is after D 12 . Normalized mantissas are then represented by 
big integers: a one through nine followed by eleven other digits. A non¬ 
normal mantissa is simply a smaller integer by the extent it has zeros 
on the left. In two's complement representation the left-most zeros 
complement into ones; here they complement into nines. 

There is a case III that we should mention: 

Case III: 


10*^ = I 000000000000 
^_ 0 _ 

r\Ai 000000000000 

Overflow cin(j underflow In the resulting mantissa can also afff'ct The ccmputed expon.;nt. 
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TEN'S COMPLEMENT FOR BCD (CONT.) 

If a mantissa cf zero is complemented, the entire mantissa remains zero, 
and DC is not set, as you might expect. DC is a I ways set to zero by CMX 
and CMY. 

TEN'S COMPLEMENT ARITHMETIC DEMONSTRATION 


Given n, subtract x, or, add -x: S = n-x (I) 

We assume only that the signs of n and x differ. The sign of S will be the 
same asn if In] > |x|, and the same as x if |x| > Inj. 


Complement x: x = 10*^ - x (2) 

denctos an of cration we nerforn, t)ut not necoG:r I I v strict leal ecjality 

Then: S <= (n + x) mod 1- (n 10*^ - x) mod I0>^, or (3) 


S|'^(lnl - |x| + 10^) mod 10*^ 


(4) 


tJote: (Thlnq) nod 10^ is a way tr; denote the r. riqtit-nost digits or an integer. 

We re so r t to this no t a t i o nf i 1 (U ny i c e b ec a u s e i a *, t r* i c t na t hena t i < s j I s e n s e 
s/^nt 10^ - X, (How can it, if S reaily equals n - x? There is .i difference 
of lol^!) 

Line 4 is not as bad as it looks. First, it says that the k-digit sum 
is always formed as positive, regardles of its actual sign. Also, n and 
X are treated as positive, regardless of their signs. This is reminiscent 
of ja- b| = ||a| - |b|l. Finally, a word about the k-digit restriction. 
It works tjecause: a) to subtract, the firmware changes the sign of the 
subtrahend and proceeds as in addition; b) The complement mechanism is 
only used when addition Involves opposing signs. Now, two k-digit things 
will have at most a k-digit difference. 

I Assume ln| - |x| = d ^ 0 


Then S <= (IQk + d) mod 10^ 

Now I Qk' + d =<->1000000 k zero's 

+ ..d.. -t- max of k digits 

Overflow sets DC=I<—> ..d.. <■ k + I digits total 

Accordingly, we drop the overflow by simply noting that DC is 
set, and then ignoring (or perhaps clearing) it. 

Thus, if overflow results, the resulting answer is the correct 
sequence of digits, and since |n| ^ |x|, the answer should be assigned 
the sign of n. 
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TEN’S COMPLEMENT ARITHMETIC DEMONSTRATION CCONT.) 

II Assume }n| - |x| = d < 0 (note that |s| = |d|) 

Then S <= (lOk - d) mod lok 

But lOk - d = d, thus S^d, but |S| = Id], not Id”! 

Note that lOk - d already is at most k digits due to borrowing 
when doing the subtraction: 


'?!^^'ooooo <—K zero's 

- <-d—^ <—MAX OF K DIGITS 



This guarantees that DC ends up a zero. 

Thus, if the result in DC is zero, the answer needs to be re-complemented, 
and since jn} < |x|, the answer should be assigned the sign of x. 

In the event we had chooser to complement n instead of x, the process 
would still work. 

S = n - X 

And S <= (lOk - |n| + lx|) mod lOk 

But I ok- jn| + |x| = I ok - (|n| - |x|) and we have the same 
|nl - |x| as before. 


***»*#**« 


Here is the rule for doing decimal summations with ten’s complements: 

If the signs of the numbers are the same, simply add them and leave 
the signs alone. 
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TEN'S COMPLEMENT ARITHMETIC DEMONSTRATION (CONT,) 

If the signs are different, complement one of the numbers, then add. 

If the result is accompanied by overflow, drop the overflow digit (DC), 

If overflow does not accompany the result, complement the answer. Ensure 
that the result is assigned the sign of the addend having the larger absolute 
vaIue. 


FLOATING-POINT SUHIATIONS 


Specific procedures for implementing floating-point addition and subtraction 
vary widely. One thing that is fairly standard in this, hov/ever: To 
subtract, the software simply changes the sign of the subtrahend and proceeds 
as in addition. The addition routine is capabIe of handling all possibiIities 
of signs and relative absolute values on two addends. 

Another common practice is firmware checking of each addend for equality 
to zero. If either of the addends is zero, then the other addend Is promptly 
taken as the answer. 


OFFSETS 


Addition can proceed only when the exponents of the two addends are the 
same. If they are not the same to start out with, they are made the same by 
shifting one of the mantissas an amount equal to the exponent difference. 


This difference is easily found by subtracting the (algebraically) smaller 
exponent from the larger one. If the difference is eleven or less, it Is 
possible to offset the mantissa of the number with the smaller exponent. 


X.XXXXXXXXXXX E6 + Y.YYYYYYYYYYY E 4 

^SAVED (N A 

X.XXXXXXXXXXX/ E6 
-h . 0 YYYYYYYYYYYYE 6 


1.1 11 11 1 1 11 1 1 



E6 

THESE TWO DIGITS ARE LOST 
DURING THE SHIFTING PROCESS, 
EXCEPT FOR THE LEFT-MOST ONE 
WHICH IS SAVED IN Aq.j FOR 
ROUND-OFF PURPOSES. 


» 


When offsetting mantissas for addition, the mantissa with the (a IgebraioaIly) 
larger exponent is left alone, and mantissa with the (IagebraIcaI Iy) smaller 
exponent is the one that is right-shifted. 
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H.CIftTING-roiNT SUmftTIONS 

OFFSETS CCONT.) 

As can be seen from the illustration, a shift of twelve or more digits 
would result in a mantissa of a 11 zeros. The firmware detects the condition 
of an exponent difference greater than eleven, and simply takes the number 
with the larger exponent as the answer. 

The EMC provides an n-many mantissa right-shift instruction for each of 
ARI and AR2. These are MRX and MRY, respectively. 

For each instruction, the number of digits to be shifted is assumed to 
be in the B register. Zero's are shifted into Di*, and all but the last of 
the Di 2 's is lost; it is saved in A, for round-off after the addition. Also 
DC is set to zero in anticipation of the forthcoming addition activity. 

MANTISSA ADDITION 

The instruction FXA is used to add the mantissas after any necessary 
offset has been previously induced. FXA knows nothing of signs, complements 
or exponents; it is strictly a positive-integer-addition process: 


^ ARI >— Dj Dj2 

^ AR 2 Dj O2 Dj — — — Q|2 

+ _ <DC>’^ INITIAL VALUE OF DC 

(OVERFLOW)-^"Do" D| D2 D3-Dj2 <-AR 2 

—DC (FINAL VALUE OF DC) 


The reason for including DC itself in the addition of the Di 2 's if that 
It would come in handy if FXA were used to add mantissas having more than 
12 digits. In this way DC could function like the E register of the BPC. 

If the signs of the original numbers were different, an overflow (DC=1) 
means that the resulting AR2 need not be complemented, and DC is to be 
ignored. Contriwise, a resulting DC of 0 means the resulting AR2 must be 
complemented, after which DC can be ignored. 


MRX and MRY do not nocossarily shift In 0 zero on the first shift; on tho first shift <Ae- 3 > is 
what Is shifted in. Subsequent shifts do shift in zero. During offsets in preparation for 
floating-point addition, the firmware ensures 1hat <Ac- 3 > = 0, however. 
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FLOATING-POINT SUWTIONS 

MWITISSA ADDITION CCONT.) 

There are still some loose ends. Suppose the signs were the same, and 
DC ended up a I? in such a case DC represents a digit of I to the left of 
Dj; AR2 plus DC constitute a 13 digits answer. What is required now is a 
one-digit right shift of AR2, shifting a I into Di. MRY is the basis for 
this operation. Such a shift must also be accompanied by an increment (and 
test for overflow) of the AR2 exponent. 

The situation described in the previous paragraph cannot occur if the 
original numbers had opposing signs. V/hy not?? 

The case of opposing signs has its own rub, however. Read on. 


NORMALIZATION 

The raw result of an arithmetic operation might not be a floating-point 

number that fits the standard form. It might have a leading DC needing to 

be incorporated into the number, as we have seen. Another possible deviation 
is a resulting Di of zero (and no overflow). There could also be several 
zero-digits as left-most digits of the mantissa. 

Such a situation calls for the NRM instruction. It shifts AR2 left 
until Di is non-zero. The number of shifts is left as a binary number in 
the B register. The maximum number of shifts NRM will perform is 12. If 
NRM must do a 11 12 shifts, AR2 must have been zero. This is indicated by 

count of 12 in B, and well as by result of I in DC. For all other shift- 

counts, NRM leaves DC=0. 

The firmware must complete the normalization process as follows: 

The resulting number of shifts (in B) is subtracted from the AR2 exponent, 
and the result tested for underflow. 


ROUNDING 


The EMC does not have an instruction to automatically round a result - it 
is the firmware's responsibility to determine when to round, and there are 
various approaches to this problem. However, once the decision is made to 
round AR2 up (one count in Di?)* the easiest way to do this is to set B to 
0000018, and execute an MWA. 

This is in every respect the same as setting ARI to one, and then doing 
an FXA, except that It is easier. Why not simply increment the word 
containing D 12 ? (Dxa is on the far right of that word.) Such a move would 
not generate BCD carries if they v/ere needed. If for instance, the mantissa 
being rounded up is all nines, the carry would need to propagate all the 
way up to DC. 
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After rounding, AR2 must be checked for overflow, and if necessary, 
right-shifted with the exponent incremented and tested for overflow. 


FLOATING-POINT MULTIPLICATION 


This section will illustrate the function of the FMP instruction (fast 
multiply) as it is used in floating-point multiplications. We shall pursue 
this through the use of an example, assuming four-digit integers. 

We can get by nicely on this because the exponents have only to do with 
the exponent of the preliminary answer (that is, possibly non-normal answer); 
the sequence of mantissa digits in the answer is determined solely by the 
digit-sequences of the multiplier and multiplicand. Therefore, we can 
treat the mantissas as integers during the actual multiply process. 

The sign of the product is, of course, determined in advance by inspection 
of the signs of the original factors. 

The fact that our illustration uses only four digits In no way invalidates 
the explanation; it merely reduces the amount of symbolism by eighty-nine 
percent. 

Let's assume that the two mantissas we seek to multiply are: 

Multiplicand = A B'C D 
Multiplier = W X Y Z 

One symbolic way to indicate how this multiplication is done is: 


(1) 

( 2 ) 

(3) 

(4) t 


ABC 

(x) W X Y 

^ov h ^2 ^3 

\)v ^1 ^2 ^3 ^4 

Xov X| ^2 X3 X4 0 

Woy W| W2 W3 W4 0 0 

[—EIGHT DIGIT NUMBER- 


0 

Z 


0 = 
0 = 

0 = 

-] 


Z(ABCD) xIO® 

Y(ABCD) xio' 
X(ABCD) xIO^ 

W(ABCD) X 10^ 
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Consider hov; Zq^ Z\ Z 2 Z 3 Zi, is found (this is v/here FMP is used). It 
is really ABCD added to itself Z-times. Similarly, Yqv Yi Y 2 Y 3 Y 4 is A3CD 
added to itself Y-times. Prior to adding line I to line 2 , we shift line I 
one digit to the right (including ZQy-it goes into the new Zj). This allows 
line 2 to have ten times the weight of line 1. The resulting summation is 
shifted once to the right and added to line 3, and so on. These shifts are 
illustrated by the right-most zeros in lines 2, 3 and 4. 

Now lets take a moment and look at how FMP generates a partial product. 
Consider Z(ABCD). AR2 is cleared and API loaded with ABCD. Bo-3 contains 
Z. Now FMP is given. API and AP2 are added together Z-times, producing 
Z(ABCD) in AR2. The digit Zqv ends up in A 0 - 3 . It can be anything from a 
zero to an eight.* Notice that the mantissa right-shifts MRX and MRY each 
shift <Ao_3> into Di. So the right-shifting of the partial product also 
takes care of retaining its overflow digit. 

Now we are ready to find Yq^ Yi Y 2 Y 3 Y 4 . Generally speaking, this is 
not found separately and then added to Zq^ Zi Z2 Z3. Instead, ABCD is merely 
added to Zq^ Zi Z2 Z3 Y-times. This both increases speed and saves memory 
over saving all partial products before summation, with no undue loss of 
accuracy. As before, the overflow digit Yqv is left in A0-3. And so it 
goes, AR2 is shifted right one more time, making Yq^ the left-most digit 
of the partial products as summed to date. Bc-3 is made to contain X, and 
FMP is given a third time. 

We can make a number of minor points in conclusion. First, at each step 
of partial product summation we throw away a significant digit due to the 
shift. This can't be helped. In general, the product of two 12 digits 
numbers has 24 digits of precision, but we are limited to 12, so we throw 
the bottom 12 digits away.* 

These digits can be Inspected, however. The MRY used to shift AR2 puts 
the lost digit into Ao_ 3 . This orovides an easy way for a rounding mechanism 
to check on those digits as they tossed out. Indeed, the rounding routine 
will need to save the last digit thrown out, for use in rounding in the 
event the last use of FMP produces no overflow digit. 

Lastly, notice that we can put V/XYZ into B at the very start of the process, 
and simply shift B right with and SBR 4 in-between uses of FMP. After all, 

FMP uses only < B 0-3 > as the number of times to add ARI to AR2. 


Wfion adding ABCD to ABCD, jho worst carry Ci.jt car occur is a I procooding a rew)inirg four digits 
of sum. for each subsequent add of ABCD to tts:; suft, ttie Icft-nxost digit can only increase by one. 
But to r.ultiply a number by nine (the worst oaue), you only add it to itself with oictit addit‘ons. 
Hence c) 'reximum of eiqtit for the overflow dlqt*. 

An error analysis of this algorithm disc’o:.*’', that dropping these digits causes the answer, on tno 
average, to be slightly smaller than it should be, Roun<li'’ig infr'tduces a similar error in ttua 
other direction. 
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So much for the easy part. The other arithmetic operations could be 
explained without too much ado, and their pertinent EMC instructions 
readily rationalized in terms of the desired activity. Not only is the 
floating-point division algorithm messier and inherently less obvious, but 
we shalI have to resort to examining a section of code to get a clear 
idea of how FDV is actually employed. This is necessary because FDV does 
not, percentage-wise, do as much for division as, say, FMP does for 
multiply ( author's opinion). 

THE DIVISION ALGORITHM 

Somebody out there is probably muttering; "V/ait a minute, why can't they 
just reverse the multiplication process....?" The answer is "significant 
digits". Suppose a 12-digit DVD had been found by multiplying 0 by DVR, 
each of which were 12-digit numbers (then Q = DVD/DVR). The multiplication 
would have produced a 24-digit DVD; but we throw the least-significant 12 
digits away. In order to reverse the multiplication process we would have 
to have those missing digits. But divide only ever has 12-diglt numbers 
to work with. So a different procedure is needed. We take the coward's 
way out, and choose one that is essentially the same as the pencil and 
paper method for long division. 

As in multiplication, the sign and exponent of the intermediate answer 
can be determined in advance. 


Suppose we are going 

to divide: 

(1) 

480/15 = 32 

(2) THEN 

(32) (15) = 480 

(3) 

(32) (15)= (30+2) (15)= (30) (15) + (2) (15) 

(4) 

= (3)(I50)+(2)(I5) 


We want to do this thing as a series of subtractions. Flowever, we 
resist the folly of subtracting 15 from 480 thirty-two times! Instead, 
we look at lire (4), and note that there are three 150's in 480. Perhaps 
if we subtracted them out and then found out how many I5's v/ere in the 
di f ference.Yes! 

If you did that, you'd find that indeed, 150 can be subtracted three 
times, leaving a remainder of 30, and that 15 can be subtracted from 30 
two times. Now, since subtracting 150 three times is the same as subtracting 
15 thirty times (after all, 150 x 3 = 15 x 30), there must be (30 + 2) I5's 
in 480. So the answer is 32. 

The division algorithm we are going to develop uses just a scheme. 
Following are some points to keep in mind. 
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THE DIVISION ALGORITHM CCONT.) 

The digit sequence of the quotient is determined soiely by the digit 
sequences of the mantissas of the dividend and the divisor - the mantissas 
are always normalized to begin with, and the exponents do not enter into 
the actual division activity. Thus our above example illustrates (in a 
three digit machine) the division of any number whose mantissa is 4.80 by 
any other number whose mantissa is 1.50: 

4.80 xIO^/1.5 X I0~2= 3.20x10^ 

Just as for the previous operations we have examined, the easiest way is 
to forget about the alleged decimal point between Di and D 2 , and consider 
the mantissas to be 12-digit integers. 

The divisor will be in ARI (memory outside the EMC) and the dividend in 
AR2 (accumulator registers with the EMC). The basic activity is to subtract 
ARI from AR2 until AR2 gets smaller than ARI. The number of subtractions 
required for that to occur is the next digit of the quotient. Then AR2 is 
shifted left and the process is repeated until either a zero remainder occurs, 
or sufficient digits have been calculated, whichever occurs first. The 
quotient digits are merged, one at a time, into a complete quotient held 
in R/W memory. This is the firmware's responsibility, and it alone determines 
where in R/W the quotient is kept. 

Now: 

1) Di of the quotient might be zero (suppose ARI Is greater than 
the original AR2). In that case we accept the zero and shift 
as described below. 

2) The number of subtractions will always be nine or fewer. This 
is because Di of ARI can't be zero. You may want to think about 
that a minute and convince yourself. 

3) If (I) occurs, or, after successful application of (2), we need 
to do something that corresponds to changing the 150 to 15 and 
getting ready to subtract it from 30 (the remainder). 

Now for various reasons we don't want to fool around with the 
150. Instead, we shift the 30 left and make it 300. We get the 
same result, however. 

4) If (I) occurs for Di of the quotient, it can't also occur for 
□ 2 . The basic reason for this is that Di of AR2 can't Initially 
be zero. After Di, "zero" quotient-digits can occur for several 

digits in a row, however. But because 00- can't occur, it is 

always sufficient to compute 13 digits (assuming no extra digit 
for rounding - and counting a leading zero as one of the 13).* 


Suppose the leading quotient digit were zero. Then you might consider computing 14 digits, so that 
after normalization (when there would only be 13 digits left) you would be able to round to 12 
digits based on the 15th digit. That sample division routine given shortly does not do this. 
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THE DIVISION ALGORITHM CCONT.) 

5) Consider a (l)-llke situation for either Di or some other 
digit of the quotient. The necessary shift (via MLY) moves 
the left-most digit of AR2 into A. We cannot Ignore this digit 
when subtracting ARI. Indeed, now we must deal with a 13-digit 
dividend; A followed by AR2. Here Is some bad news ; FDV knows 
nothing of 13 digit arithmetic!! The software's use of FDV will 
have to make up the difference. 


WE FDV INSTRUCTION 

FDV is used to accomplish the equivalent of automatically repeated sub¬ 
traction of ARI from AR2, until AR2 becomes smaller than ARI. It does this 
by adding ARI to AR2 until overflow occurs. This assumes that AR2 has 
been complemented prior to the execution of FDV. 

Your author feels that it makes more sense to describe floating-point 
division In terms of subtractions, rather than additions to a complement. 

We shall designate subtractions that are really complement-additions as 
"subtractions". 

FDV returns the number of successful "subtractions" as a binary number 
(same as BCD) in B 0 - 3 ; B 4 _i 5 are returned as zero. 

In general, after an application of FDV it is necessary to patch-up AR2 
before shifting and using FDV again. This is because AR2 retains the result 
of the first unsuccessful "subtraction". What is done is to de-complement 
AR2 and add ARI back one time, so as to undo the effect of the unsuccessful 
"subtraction". Then AR2 is shifted, and then complemented. ARI remains 
untouched throughout the entire process. 

There is one case where AR2 does not need to be adjusted. This is when 
the result in AR2 is zero. This means that the divisor is contained within 
the dividend exactly an integral number of times. This produces an eventual 
zero remainder (the result in AR2). We say that such an event generates a 
perfect quotient. 

Now, in the event of a perfect quotient the number returned in Bo-a is 
one count too smalI. (You might have to think about that for a few minutes - 
but its true. Normally, overflow is associated with the first unsuccessful 
"subtraction" because the answer should really be negative. But it just 
so happens that the generation of a result of zero - which is basically still 
a successful "subtraction" - is accompanied by overflow.) So the loop 
that employs FDV has constantly got to be on the look-out for a perfect 
quotient. This Is desirable for another reason. Once a perfect quotient 
has been discovered, it is undesirable to proceed with further division 
activity. 
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Another aspect of FDV to be aware of Is the way It returns quotient digits 
Into B. Each digit is placed into B 0 - 3 , and Bi,_i 5 are oleared. This means 
you can't simply shift B left in-between the extraction of four consecutive 
quotient digits, and then store B into the sequence of words used to receive 
the answer. Instead, the sequence of digits has to be individually stored 
in the answer as they are found; B cannot be used as temporary storage for 
a group of quotient digits.* 

There is one last fly in the ointment. This is the business of the dividend 
frequently being 13 digits; A followed by AR2. Your author knows of only 
one solution to this, and it's a good one, but It will take some explaining. 
Clever things tend to not be obvious. 

A series of FDV's can be used to "subtract" a 12-dIgit ARI from a |3-dlgit 
A-followed-by-AR2. 

Suppose we have a complemented 13-digit number in A and AR2, as shown below: 



When FDV is given it adds the 12 digits of ARI and the 12 digits of AR2 
together until an overflow occurs. (FDV does not set DC, however.) Now if 
FDV were a 13-digit operation the carry from AR2 would be used to increment 
A. Also, there is nothing wrong with the resulting digit sequence in AR2. 
The digits simply "turn-over" and keep going. But after each FDV the soft¬ 
ware has to "Increment A and detect when it goes from nine to ten".* When 
the digit in A goes from nine to ten we have "real overflow" of the 13 
digit number. 


This drawback would be avoided if FDV simply returned the number of successful "subtractions” to 
Bo- 3 , leaving a,-i 5 entirely alone* The designers of the EMC were well aware of this, but faced 
internal constraints, such as chip size, and number of internal states. These constraints prevented 
the Implementation of the more desirable definition. 


That, or equivalent behavior. The example we develop later doesn’t physically do exactly what’s 
shown above - but what it does do is equivalent to it. 
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Each use of FDV adds ARI and AR2 (into AR2) until AR2 overflows. When 
that happens we increment A and add aqain with FDV if A is iess than ten - no 
adjustment is made to the digit sequence in AR2 - none is needed. But, the 
digit sequence of AR2 re fleets the "sub traction" that produces the overflow. 
The number returned to B is one less than that. AR2 and Bo -3 are out of 
step, so to speak. 


What we want to know is the total number of possible "subtractions" of 
ARI from A-AR2. We get that number by summing the values of < B > + I for 
all uses of FDV, except the last one, during the I2-from-1 3-digit "subtractions". 
The resulting digit sequence in AR2, when the 12-from-I 3-digit-"subtraction" 
is completed, is like always, the result of an overflow, which in this case 
we don't want. So as before if there is no perfect quotient, AR 2 will be 
de-comp Iemented and ARI added to it. Then the previous FDV needs to 
contribute only < B0-3 > to the sum of the kitesf quotient digit, not < Bo_3 > + 


For example, if there were three uses of FDV for a certain quotient 
digit of a I 2 -from-I3-digit "subtraction", we would form the (non-perfect) 
quotient digit as: 



AFTER 1st USE 
OF FDV 


AFTER 2nd USE ^ AFTER FINAL USE 



OF FDV 


OF FDV 


If the same general situation produced a perfect quotient on the nth 
digit, then for the same reasons as before, we do not count the last 
"subtraction": 


Qp = (< Bq_ 3 > + I) -t (< Bo_3> + I) + (< Bq_3 > + I) 






AFTER 1st USE AFTER 2nd USE ^AFTER FINAL USE 
OF FDV OF FDV OF FDV 


Somebody is probably wondering what happens if turns out to be greater 
than nine. It doesn’t. [iver. Think in terms of the uncomplemented 13 
digit A-AR2. That number is always less than ten times greater than ARI 
(Di of ARI ^ 0, remember). This Is lof f as an exercise for the reader - it’s 
not worth pursuing here. 

As a matter of implementation, it is tedious to chock if A has been 
incremented to ten. We can always tell in advance, from each new and 
uncomplemented value that is shifted into A, tiow many overflows out of AR2 
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v/ould be required if we were to increment and test on A. The easiest thing 
to do is to put that number of needed FDV's into A as a count to be either 
incremented or decremented to zero. Then each use of FDV for a l2-from-13 
digit subtraction updates A until A is zero. 

In the sample program segment that follows, the value returned to Bo _3 
is always incremented by one immediately after it is returned. The increment 
will later be taken out as the quotient digit is stored in its final destination, 
provided that it should he taken out. It is easier to always do the 
increment and then test for when to take it out, rather than to test for when 
to put it In. 

SAMPLE DIVISION ROUTINE 

The rule is this: 

1) Always increment the value returned in Bo- 3 . 

2) First check for multiple FDV's as a part of a 12-from-l3-diglt 
subtraction. If so, loop immediately, performing no other 
tests or activities. 

3) When a quotient digit has been found, check to see if the quotient 
is now a perfect quotient. If so, exit the division loop 
without removing the last increment. Save the last digit found 

as part of the answer. 

4) If the quotient is not a perfect quotient, decrement the value 
of the last quotient digit found, and save it as part of the 
answer. 

The test for a perfect quotient is simple, although not super-short: 
if AR2 is zero the divisor has subtracted out evenly from the dividend. 

The sample segment shown does not include the testing for and handling 
of these things: 

1) signs 

2 ) division by zero 

3) division into zero 

4) exponents 

5) overflow 

6 ) rounding 

All of these areas are handled by additional code segments not part 
of the division loop proper. 


Final destination here moans with respect to the divide* routine, and Is probably a lemporary 
location, not 1ho final destination called for in the user^s prograrr. 
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OOUl 

0002 

0003 


0009 

0010 

0011 

0012 


0025 

0026 

0027 

0028 

0029 

0030 

0031 

0032 

0033 

0034 

0035 

0036 

0037 

0038 

0039 

0040 

0041 

0042 

0043 

0044 

0045 

0046 

0047 

0048 

0049 

0050 

0051 

0052 


* USEFUL tuUATES 


0004 

AR2M1 

EQU 

AR2^1 

(=21B) 

41 

AR? 

mantissa 

WORD 

0005 

AR2M? 

EOU 

AR2*2 

(=22B) 

42 

AR? 

mantissa 

WORD 

0006 

AR2M3 

EQU 

AP?43 

(=238) 

43 

AR2 

MANTISSA 

WORD 

0007 


• 







0008 


• 








0013 




0014 

* these words 

0015 

« 



0016 

MIOD 

DEC 

-10 

0017 

mid 

DEC 

-1 

ooie 

zero 

OCT 

0 

0019 

PIO 

DEC 

1 

0020 

P4D 

DEC 

4 

0021 

P13D 

DEC 

13 

0022 

P17B 

OCT 

17 

0023 

P20B 

OCT 

20 

0024 

QWPI V 

DEF 

QWl 


IN ROM 


PERMANENT STARTING VALUE OF QWPTH 


» 


THESE WORDS IN REAU/WRITE 


QWPTR 6SS 1 
UWl RSS 1 


QW2 

0W3 

QW4 


BSS 1 
BSS 1 
BSS 1 


QUOTIENT 

QUOTIENT 

QUOTIENT 

QUOTIENT 

QUOTIENT 


WORD 

WORD 

WORD 

WORD 

WORD 


DIGCT BSS 1 
WWDCT BSS I 
FDVCT BSS 1 


DIGIT COUNTER 


POINTER 

W1 

n? 

43 

44 (FOR DIGIT 
(13 - 1) 


413) 


WITHIN WORD DIGIT COUNTER 
FDV RE-APPLICATION COUNTER 


(1 - 4) 


« 

» 

« 

« 


DIVIDEND already IN AR2 
DIVISOR ALREADY IN ARl 

start of Fundamental division loop 


SET quotient word POINTER 
initial value (=0W1-1) 
complement the dividend 

(=♦13 DEC) 

initialize digit count to 
( a-1 DEC) initialize FDV 


0053 

DIVID 

LDA 

UWPIV 

0054 


STA 

QWPTR 

0055 


CMY 


0056 


ldb 

P13D 

0057 


STB 

DIGCT 

0058 


LDA 

MId 

0059 

« 



0060 

UNXTW 

ISZ 

QWPTR 


TO 


13 

rep 


count for digit «1 


increment quotient word pointer 
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0061 

0062 

0063 

0064 

0065 

0066 

0067 

0068 

0069 

0070 

0071 

0072 

0073 

0074 

0075 

0076 

0077 

0070 

0079 

0080 

0061 

0082 

0083 

0084 

0085 

0066 

0087 

0066 

0069 

0090 

0091 

0092 

0093 

0094 

0095 

0096 

0097 

0098 

0099 

0100 

0101 

0102 

0103 

0104 

0105 

0106 

0107 

0108 

0109 

0110 

0111 

0112 

0113 

0114 

0115 

0116 

0117 

0118 

0119 

0120 



LDB 

P4D 


STB 

WWDCT 

« 

DNXTD 

SBL 

4 


STB 

QWPTR*I 


STA 

FOVCT 

« 

FDVLP 

FDV 



ADB 

QWPTR*I 


ADB 

PID 


STB 

QWPTR*I 



ISZ 

FDVCT 


JMP 

FDVLP 

« 


LDA 

AR2M1 


lOR 

AR2M2 


lOR 

AR2M3 


SZA 

YESPQ 



(*♦4 DEC) SET THE WITHIN-WORO 
COUNT TO 4 

clear B<0-3> 

clear next word in recieving location 

STORE next digit FDV REP COUNT ^ 

AR2=AR24AR1 until OVERFLOW 

MERGE NEW DIGIT WITH REST OF CURRENT ANSWER WORD 

INCREMENT THE NEW DIGIT 

SAVE THIS NEWEST PIECE OF THE ANSWER 

INCREMENT FDV REP COUNTt LOOP IF NON-ZERO 
unfinished 12-FR0M-13-DIGIT SUBTRACTIONt RE-DO FDV 

••OR" ALL 3 WORDS OF THE AR2 MANTISSA 
TOGETHER. CHECK FOR RESULTING ALL 
ZEROS, IF SO* THEN HAVE 
PERFECT QUOTIENT, 


• NO PERFECT QUOTIENT. DIVIDE AGAIN* BUT FIRST RESTORE DIVIDEND* 

* shift it Left* and then find new fdv rep count. 

« 


« 


CMY 

FXA 

LDB 

ADB 

STB 

CMY 


QWPTR*1 

mid 

QWPTR*I 


DECOMPLEMENT REMAINDER (ARE) 

ADD BACK DIVISOR (ARl) 

GET LAST CALCULATED DIGIT 
UNDO LATEST (AND UN-NEEDED) INCREMENT 
SAVE the now correct PARTIAL ANSWER 
COMPLEMENT NEW DIVIDEND (AR2) 


LDA zero clear a so as to not shift in junk BELOW 
MLY SHIFT DIVIDEND LEFT 

ADA MIOD FIND NEXT FDV REP COUNT 


» THE FDV REP COUNT IN A IS NEGATIVE SO THAT IT CAN BE COUNTED 

* UP TO ZERO, THE ABSOLUTE VALUE OF A IS THE NUMBER OF TIMES 

* FDV WILL Be applied FOR THE QUOTIENT DIGIT BEING FOUND. FOR 

* A 12-DIGIT-FR0M-12-DIGIT-SUBTRACTI0N* As-1* AS ONLY ONE USE 

* OF FDV IS required. 

» 




* the MLY SHIFTS INTO THE A-REG A DIGIT WHOSE VALUE IS 9-Dl 

» WITH RESPECT TO THE UNCOMPLEMENTED AR2 (PRIOR TO ITS SHIFT), 

* NOW* 9-Dl-lO IS SIMPLY -(DUD. FORGETTING THE MINUS SIGN FOR 

* A MOMENT* THIS SAYS THAT THE A-REG IS ONE COUNT HIGHER THAN 
» THE HREAL" LEFT-MOST DIGIT OF THE DIVIDEND. REMEMBERING THAT 

* A IS INCREMENTED UP TO ZERO* IF THE "REAL*' DIGIT IS ZERO* THEN 

* ONE FDV IS DONE, IF THE "REAL" LEFT-MOST DIGIT IS ONE* THEN AN 

* EXTRA FDV IS DONE. FOR TWO* THREE FDV*S* ETC.* ETC. 


« 

* BOTTOM-OF-lOOP maintenance FOLLOWS 
« 


DSZ 

digct 

JMP 

*♦2 

JMP 

done 

DSZ 

WWDCT 

JMP 

DNXTD 

JMP 

DNXTW 

» 


YESPQ DSZ 

OIGCT 


decrement total digit count* done if ZERO 

NOT DONE* DIVIDE SOME MORE 
GO FINISH UP 

DECREMENT WITHIN-WORD DIGIT COUNT 

LOOP FOR NEXT DIGIT WITHIN SAME QUOTIENT WORD 

LOOP FOR NEXT DIGIT IN NEXT QUOTIENT WORD 

PERFECT QUOTIENT BEFORE ALL 13 DIGITS FOUND? 
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0121 

0122 

0123 

0124 

0125 

0126 

0127 

0120 

0129 

0130 

0131 

0132 

0133 

0134 

0135 

0136 

0137 

0138 

0139 

0140 

0141 

0142 

0143 

0144 

0145 

0146 

0147 

0140 

0149 

0150 

0151 

0152 

0153 

0154 

0155 

0156 

0157 

0150 

0159 


JMP YES 

JMP done no* perfect quotient on digit 413 

» 

SBL 4 

YES OSZ WWOCT SHIFT LATEST DIGITS TO LEFT AS NECESSARY 
JMP *-2 

» 

DONE STB QWPTRtI STORE LAST DIGITS OF QUOTIENT 
LDA OWPIV SET "FROM** X-FER ADDRESS 
ADA PlO 

LOB P20B SET "TO" X-FER ADDRESS 
XFR 4 X-FER quotient TO AR2 

NRM NORMALIZE THE QUOTIENT IF NEEDED 

SZB GO.ON 60 ON IF IT WAS ALREADY OK* JOE 

* 

* HERE* THE FIRST DIGIT OF THE QUOTIENT WAS A ZERO. NRM GOT RIO 

* OF THAT and NOW WE PUT THE OLD DIGIT 413 IN AS THE NEW DIGIT #12. 
« 

LDA QW4 get digit 413 

AND P17B RESTRICT IT TO 4 BITS 

* ABOVE INST NEEDED ONLY IF QW4 USED ELSEWHERE FOR OTHER THINGS 

ADA QW3 PUT IT IN AS NEW DIGIT 412 (OLD DIGIT 412*0) 

STA QW3 RESTORE THIRD WORD OF QUOTIENT 

LOB SET EXPONENT ADJUST FLAG 


GO.ON 
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INTRODUCTION TO THE MACHINE INSTRUCTIONS 


NOTATION 


Assembly language machine instructions are three-letter mnemonics. 

Each machine instruction source statement corresponds to a machine-operation 
in the object program produced by the assembler. Notation used is representing 
source s ratements is <‘xpI ained be Iow; 


label 


m 


n 

(lower case) 
N 

(upper case) 


I 

D 

p 


reg. 0-7 


reg. 4-7 


comments 


[: 


Optional statement label. Labels must begin with 
an alphabetic cliaractcr, period, or certain other 
non-numeric ctiaracters. Labels may be one through 
five characters in length. If present, a label 
must begin in column 1, A space terminates a 
label. If a statement docs not have label, then 
column I must be a blank. 

Memory location. This can be an octal or decimal 
integer, a symbol used as a label elsewhere, or, 
an expression composed of a combination of these 
combined through + and - operators. Parentheses 
are not permiited in expressions. 

Numerical quantity. A numeric value that is not 
an address, but represents a shift or skip amount. 

Octal or decimal constant whose value is restricted 
to the range: I £ N ^ 20e = l6io 

ASMA allows N to also be any expression, provided 
that tt\e value of the expression is within the 
stated range. 

Indirect addressing indicator for memory reference 
instructions. Also indicates an automatic increment 
for place and withdraw instructions. 

Decrement indicator for place and withdraw 
instructions. 

Indicator used in Return instructions to instruct 
the IOC to pop its peripheral address stack. 

Register location. This can be an octal or decimal 
integer, or an assembIer-pre-defined symbol. It might 
even be an expression. Regardless of what it is, 
it must have a value of Oa through 1^, inclusive. 

Register location. Same rules as for reg. 0-7 
above, except the value must be 4 b - 1&, inclusive. 

The slash indicates the item on either side (but not 
both) may be used at this place in the source 
statement. 

Opiional comments. Comments must be separated 
by at leasf one space from the material to the 
left of the comment. 

Brackets indicate that the item contained within 
them i s opt i orui I . 
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BPC MACHINE INSTRUCTIONS 


TORY REFERENCE GROUP 

\ rich of the \A rmriory reference I nfrt r jct ions performs some operation 
ses' d Mr;on the cont<Mit'> of r} referenced memory location. Unless the 
r'r‘fi.‘rence is fo a loe rtion on the base page^ if must be on ^he same current 
:a'K^ as ihe i nsfruc 1 1 (>n. irv? assembler determines v/hich type of page- 


rt‘f*'renco is used 

, cind ^ 

n::; Ine B/C bit (bif 10) 

of the insrructlon 

•I'caard i na 1 y, ihe 

l.u,! 

t C'ti s I an I f I cant b i ts of 

rtio address of the 

f'ef • : : t r; ..vC 1 OCat I 

en .jr*: 

•'nclo;;ed in bits 0-9 of 

ttie instruction. A memory 

r*;rere:ice mav be 

i nd 1 ro.: 

i. In the source i 

s Indicated with a ,I 

afts'r the operand 

Tfii . 

i s a ssemb I ed b y rna k i ng 

bit lb of the Instruction 


label I I [JA I n L ,I J I common fs 

lx)dd A from m, \\\o A register is loaded witii the contents of the 

acjdrossed memory loccrt ion, 

I abeI I LDB | m C 1 | comments 

Load 3 from m, irn:; b register is loaded wifh the contents of the 
addressed memory lourition. 

I abe I I CPA | m [" , I ] | comments 

Compare the con fen fs of m with the contents of A; skip If unequal. 

The two 16-bit words are compared bit by bif. If they differ the next 
i nsfruction is skipped, otherwise it is oxecufed next. 

1 abe I I CPB | m [] ,I H | commcMits 

Conripare fho contents of m with the contonfs of B; skip if unocual. 
lriC‘ two 16-bit v/ords are comparec bit bv bit. If they differ the next 
it rus t ion is skipped, otherwise it Is executed next. 

1abeI I ADA j m [ ,I ] | comments 

Add the contents of tn to A. The cot)tents of the addressed memory location 
are added to those of A. The binary sum remains in A while the contents of 
rri rorna I n unchanged. If a carry occurs from it it lb the C register is so I 
to a ' SO, ofherwiso, I is left unchanged. If an overflow occurs the OV 
reqistor is set to a one, otherwise the OV ro(]isfer is left unchanged, 
ific overflow condition occurs if there is a carry from either bits 14 or 
lb, but not both tegotts^r. 


laoel I ADB I m ^ ] | commonts 

Add the contents of m fo B. QUierwise identical to ADA, 


label I SI A | m [ ] I comments 

3 lore the con fonts of A in m. The conlents of the A register arc stored 
Into the addressed minnory location, whoso previous contents are lost. 
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BPC MACHINE INSTRUCTIONS 


liet)RY REFERENCE GROUP (cont.) 


_ 1 _ 1 _ 1 _ 

label 

STB 1 

1-1 

M 

1_I 

E 

comments 


Store the contents of B in m. The contents of the B register are stored 
into the addressed memory location, whose previous contents are lost. 


label I JSM | ^ C ,I H I comments 

Jump to subroutine. JSM permits jumping to subroutines in either ROM 
or R/W memory. The value of the pointer in the return stack register (R) 
is incremented by one and the value of P (the location of the JSM) is stored 
in R,I. Program execution resumes at m. 


label I JMP | ^ C >I 1 I comments 

Jump to m. Program execution continues at location m. 

1abeI 1 ISZ | m C ^ | comments 

Increment m; skip if zero. ISZ adds one to the contents of the referenced 
location, and writes the sum Into that location. If the sum is zero, the 
next instruction is skipped, ISZ does not alter the contents of E and OV. 

label I DSZ | m C >I ] I comments 

Decrement m, skip if zero. DSZ subtracts one from the contents of the 
referenced location, and writes the difference into that location. If the 
difference is zero, the next Instruction Is skipped. DSZ does not alter the 
contents of E and OV. 


label I AND | C D I comments 

Logical and of A and m. The contents of A and m are and’ed, bit by bit, 
and the result is loft in A. 


label I I OR | C ,I ] I comments 

Inclusive or of A and m. The contents of A and m are or’ed, bit by bit, 
and the result is left in A. The inclusive or is the "ordinary or" operation. 

The following four instructions are nol, in the strictest sense, memory 
reference instructions. They are included here for the sake of continuity. 


label 1 RET | m H ,P H I comments 

Return. The R register is a pointer into a stack of words in R/W 
memory containing the addresses of previous subroutine calls. A read 
R,I occurs. That produces the address (P) of the latest JSM that occurred. 
The BPC then jumps to address P+n, and R Is decremented. The value of n 
may range from -32 to 31, Inclusive. The value of n Is encoded into bits 
0 through 5 of the instructions as a 6 bit, two’s complement, binary numoer. 
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BPC MACHINE INSTRUCTIONS 


TORY REFERBCE GROUP (cont,) 

The ordinary, everyday garden variety return is RET I. 

If a P is present, it "pops" the interrupt system. Two things occur 
when this happens: first, the peripheral address stack is popped, and 
second, the interrupt grant network is "decremented". 

The peripheral address stack is a genuine hardware stack, 4 bits wide, 
and three levels deep. On the top of this stack is the current select 
code for I/O operations. Select codes are stacked as interrupts occur 
during I/O operations - A KET 0, P at the end of an interrupt service 
routine puts the select code of the interrupted device back on the top 
of the stack. 

The interrupt grant network keeps track of which interrupt priority 
level is currently in use. From this it determines whether or not to 
grant an interrupt request. A RET 0, P at the end of an interrupt 
service routine causes the interrupt grant network to change the current 
interrupt priority level to the next lower level (unless it is already at 
the lowest level). 


label I CLA | comments 

Clear A. There is no machine-Instruction called Clear A. The assembler 
turns this mnemonic into an SAR 16 (shift A right 16). This has the effect 
of clearing the A register.^ 


_ 1 _ 1 _ 

1 abe 1 

CLB 

comments 


Clear B. There is no machine-instruction called Clear B. The assembler 
turns this mnemonic into an SBR 16 (shift B right 16). This has the effect 
of clearing the B register.** 

label I NOP | comments 

Null operation. There is no machIne-instruction for a no-operation, 
per se. The assembler turns this mnemonic into a LDA A, (the machine- 
instruction for which happens to be all zeros). 


SHIR-ROTATE GROUP 


Jhe shift-rotate instructions perform re-arrangements of the bits of 
the A and B registers. Each shift-rotate instruction Includes a four-bit 
field in which the shift or rotate amount is encoded. The number to be 
encoded in the field is represented by n. In the source text n may range 
from I to 16, inclusive. The four-bit field (bits 0 through 3) will contain 
the binary code for n-l. 


CIA and CLB arc probably not the? bf^st way to accofrolish the desirect result. If the program has in 
it <) word that is all zeros, t^ien it ts faster to LDA or LDB with that word. 
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BPC MACHINE INSTRUCTIONS 


f' SHIFT-ROTATE GROUP (cont.) 


_1_1_1_ 

label 

AAR 

n 

comments 


Arithmetic right shift of A. The A register is shifted right n places 
with the sign bit (bit l!5) filling all vacated bit positions; the n+I most 
significant bits become equal to the sign bit. 

label I ABR | n | comments 

Arithmetic right shift of B. The B register is shifted right n places 
with the sign bit (bit 15) filling all vacated bit positions; the n+I most 
significant bits become equal to the sign bit. 

label SAR | n j comments 

Shift A right. The A register is shifted right n places with all vacated 
bit positions cleared; the n most significant bits become zeros. 

label I SBR | n j comments 

Shift B right. The B register is shifted right n places with all vacated 
bit positions cleared: the n most significant bits become zeros. 


_1_1_ i _ 

label 

SAL 

n 


comments 



Shift A left. The A register is shifted left n places; the n least 
significant bits become zeros. 



Shift B left. The B register is shifted left n places; the n least 
significant bits become zeros. 



Rotate A right. The A register is rotated right n places, with bit 0 
rotating into bit 15. 



Rotate B right. The B register is rotated right n places, with bit 0 
rotating into bit 15. 



ALTER-SKIP GROUP 

The alter-skip instructions each contain a six bit field which allows 
a relative branch of any of 64 locations. The distance of the branch is 
represented by a displacement, n; n may be within the range of -32 to 51, 
i ncI usive. 
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BPC MACHINE INSTRUCTIONS 


ALTER-SKIP GROUP (cont.) 


Tfio arguments for the Instructions of fhis group are shown as or, m. 

An argument of n by itself v/Ill generally cause an error* Internally, the 
assembler subtracis the current value of ^ from the argument as part of the 
evaluation process. So ^±n-^ is simply in, and m-^' becomes a relative 
displacement rather than an actual address. This business of subtracting * 
v/as done to allow symbols and addresses ( rtiese are m^s) as arguments. Thus 
it is possible to write SZA HOOK. All that Is required is that HOOK be 
within the allowable skip distance of the instruction. 

Bits 0 through 5 are coded with the value of n (or m-^) as follows: if 
the value is positive or zero, bit 5 Is zero, and bits 0 through 4 receive 
the straight binary code for tl)G value of n - if the value is negative, bit 5 
is a I, and bits 0 through 4 receive a complemented and incremented binary 
code. 


For n or m-^ 

-32 

- 7 

- I 
0 
I 

7 

51 


ITS n - 


100000 

i f 

ski p 

M 100 1 

if 

skip 

1 1 1 1 1 I 

i f 

ski p 

000000 

If 

skip 

000001 

do 

next 

000 1 1 1 

i f 

skip 

01 1 1 1 1 

if 

ski p 


meaning: 

next instruction is *-52 
next instruction is *-7 
next instruction is *-l 
repeat this Instruction 
i nstruction, regard I ess 
next instruction is *t7 
next Instruct ion is *+3l 


All instructions in the alter-skip group have the ’’skip" properties 
outlined above. Some of the instructions also have an optional "alter’’ property. 
This is where the general instruction form "skip if <some one bit condition>'’ 
is supplemented v/ith the ability to alter the state of the bit mentioned in 
the condition. The alteration is to either the bit, or clear it. If 
specified, the alteration is done after the condition is tested, never before. 


To indicate in a source statement that an instruction includes fhe alter 
option, and to specify whether to clear or to set the tested bit, a cornma-C 
or comma-S follows ^±n/m. The C indicates clearing the bit, while an S 
indicates setting the bit. 


The "alter" information is encoded into the 16 bit Instruction word 
with 2 bits. For such instructions, bit 7 is called the H/H (Hotd/Don’t Hold) 
bit, and bit 6 is the C/S (Clear/Set) bit. If bit 7 is a zero (specifying H) 
the "alter" oation is not active; neither S nor C followed n in the source 
statement of the instruction, and the tested bit is left unchanged. If 
bit 7 is a I (specifying H), ihen "alter" option is active, and bit 6 
specifies whether it is S or C. 



t_1_1_ 

label 

SZA 

* 1 n/m 

comments 


Skip if A zero. If all 16 bits of the A register are zero, skip the 
amount indicated by n, or, to rn. 
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BPC MACHINE INSTRUCTIONS 


ALTER-SKIP GROUP (cont.) 


_ 1 

1_ 1 _1 


label 1 SZB | * ± n/m 

Skip if B zero. If all 16 bits of th( 
amount indicated by n, or, to m. 

1 1 

comments 

5 B register are zero, skip the 

label 1 RZA | * ± n/m 

Skip if A not zero. If any of the 16 
skip the amount indicated by n, or, to m. 

I 1 

comments 

bits of the A register are set. 

label 1 RZB j * ± n/m 

Skip if B not zero. If any of the 16 
skip the amount indicated by n, or, to m. 

_ 1 _ 1 _ 1 

comments 

bits of the B register are set. 

label 

E 

C 

+1 

< 

CO 

comments 


Skip if A zero, and then increment A. The A register is tested, and 
then incremented by one. If all 16 bits of A were zero before the increment, 
skip the amount indicated by n, or, to m. SIA does not affect the contents 
of E or OV. 


label I SIB | * ± n/m | comments 

Skip if B zero, and then Increment B. The B register Is tested, and 
then incremented by one. If all 16 bits of B were zero before the increment, 
skip the amount indicated by n, or, to m. SIB does not affect the contents 
of E or OV. 


label I RIA | * ± n/m | comments 

Skip if A not zero, and then increment A. The A register is tested, and 
then incremented by one. If any bits of A were one before the increment, 
skip the amount Indicated by n, or, to m. RIA does not affect the contents 
of E or OV. 


label I RIB | * ± n/m | comments 

Skip if B not zero, and then increment B. The B register is tested, and 
then incremented by one. If any bits of B were one before the increment, 
skip the amount indicated by n, or, to m. RIB does not affect the contents 
of E or OV. 

In connection with the next four instructions. Flag and Status are 
controlled by the peripheral interface addressed by the current select code. 
The select code is the number that is stored in the register named PA, located 
in the IOC. Both Status and Flag originate such that when a missing interface 
Is addressed Status and Flag will appear to be false, or not set. 
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BPC MACHINE INSTRUCTIONS 


ALTER-SKIP GROUP (cont.) 


label I SFS | * ± n/m | comments 

Skip if Flag line set. If the Flag line is true, skip the amount 
indicated by n, or, to m. 

label j SFC j * ± n/m | comments 

Skip if Flag line clear. If the Flag line is false, skip the amount 

indicated by n, or, to m. 


label I SSS | * ± n/m | comments 

Skip if Status line set. If the Status line is true, skip the amount 
indicated by n, or, to m. 


label I SSC | * ± n/m | comments 

Skip if Status line clear. If the Status line is false, skip the amount 
indicated by n, or, to m. 


label I SOS | * ± n/m | comments 

Skip if Decimal Carry set. Decimal Carry (DC) is a one-bit register in 
the EMC. It is controlled by the EMC, but connected to the decimal carry 
input of the BPC. If DC is set, skip the amount indicated by n, or, to m. 


label I SDC | * ± n/m | comments 

Skip if Decimal Carry clear. Decimal Carry (DC) is a one-bit register in 
the EMC. It is controlled by the EMC, but connnected to the decimal carry 
input of the BPC. If DC is clear, skip the amount indicated by n, or, to m. 


label I SHS | * ± n/m | comments 

Skip if Halt line set. If the Halt line Is true, skip the amount 
indicated by n, or, to m. 


label I SHC | * ± n/m | comments 

Skip if Halt line clear. If the Halt line if false, skip the amount 
indicated by n, or, to m. 


label I SLA | * ± n/m C ,S/,C 3 J comments 

Skip if the least significant bit of A is zero. If the least significant 
bit (bit 0) of the A register is a zero, skip the amount indicated by n, 
or, to m. If either S or C is present, bit 0 is altered accordingly after 
the test. 
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BPC MACHINE INSTRUCTIONS 


flLTER-SKIP GROUP (ojnt.) 


_1_1_1_ 

1 abel 

1 SLB 

^ ± n/m C ,S/,C ] 

comments 


Skip if the least significant bit of B is zero. If the least significa 
bit (bit 0) of the B register is a zero, skip the amount indicated by n, 
or, to m. If either S of C is present, bit 0 is altered accordingly after 

the test. 


_ 1 _ 1 _ 1 _ 

label 

1 RLA 

* ± n/m C ,S/,C 2 

comments 


Skip if the least significant bit of A is non-zero, if the least 
significant bit (bit 0) of the A register is a one, skip the amount 
indicated by n, or, to m. If either S or C is present, bit 0 altered 
accordingly after the test. 


label I RLB | * ± n/m Q ,S/,C D | comments 

Skip if the least significant bit of B is non-zero. If the least 
significant bit (bit 0) of the B register is a one, skip the annount 
indicated by n, or, to m. If either S or C is present, bit 0 Is altered 
accordingly after the test. 

Iabel I SAP j * ± n/m C ,S/,C D j conrinents 

Skip if A positive. If the sign bit (bit 15) of the A register is a 
zero, skip the amount indicated by n, or, to m. If either S or C is 
present, bit 15 is altered accordingly after the test. 

label I SBP | * ± n/m Q ,S/,C D | comments 

Skip If B positive. If the sign bit (bit 15) of the B register is a 
zero, skip the amount indicated by n, or, to m. If either S or C is 
present, bit 15 is altered accordingly after the test. 


label I SAM | * ± n/m [_ ,S/,C D | comments 

Skip if A minus. If the sign bit (bit 15) of the A register is a one, 
skip the amount Indicated by n, or, to m. If either S or C is present, 
bit 15 is altered accordingly after the test. 

Iabel I SBM | * ± n/m C ,S/,C D j comments 

Skip if B minus. If the sign bit (bit 15) of the B register is a one, 
skip the amount indicated by n, or, to m. If either S or C is present, 
bit 15 is altered accordingly after the test. 

I abel j SOS | * ± n/m C ,S/,C D j comments 

Skip if overflow set. If the one-bit overflow register (OV) is set, 
skip the amount indicated by n, or, to m. If either S or C is present, 
the OV register is altered accordingly after the test. 
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BPC MACHINE INSTRUCTIONS 


ALTER-SKIP GROUP (com,) 


label I SOC | * ± n/m [ ,S/,C 3 | comments 

Skip if overflow clear. If the one-bit overflow register Is clear, 
skip the amount Indicated by n, or, to m. If either S or C is present. 


the OV regist 

er is altered accordingly after the 

1 _ 1 _ 1 

test. 

label 

SES 

* ± n/m [ ,S/,C D 

comments 


Skip if extend set. If the extend register (E) is set, skip the amount 
indicated by n, or, to m. If either S or C is present, E Is altered 
accordingly after the test. 

label I SEC | * ± n/m C ,S/,C 2 | comments 

Skip if extend clear. If the extend register (E) is clear, skip the 
amount indicated by n, or, to m. If either S or C is present, E is altered 
accordingly after the test. 


COMPLmiT-EXECUFE GROUP 


_ 1 _ 1 _ 

label 

CMA 

comments 


Complement A. The A register is replaced by Its one's (bit by bit) 
comp Iement. 


label I CMB | comments 

Complement B. The B register is replaced by its one's (bit by bit) 
comp Iement. 


label I TCA 1 comments 

Two's complement A. The A register is reolaced by its one's (bit by bit) 
complement, and then incremented by one. The E and OV registers are updated 
according to the results of the increment, in the same fashion as for the 
ADA instruction. 


label I TCB | comments 

Two's complement B. The B register is replaced by its one's (bit by bit) 
complement, and the incremented by one. The E and OV registers are updated 
according to the results of the increment, in the same fashion as for the 
ADB instruction. 
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BPC MACHINE INSTRUCTIONS 


COMPLBBIT-EXEaJTE GROUP (cont, ) 


_ 1 _ 1 _ 1 _ 

label 

EXE 

i—1 

H 

1_1 

CO 

v| 

E 

v| 

o 

comments 


Execute register m. The contents of any register can be treated as the 
current instruction, and executed in the normal manner. The register is 
left unchanged unless the instruction code causes rl lo be altered. The 
next instruction executed will bo the one following the EXE m, unless the 
code in m causes a branch. 

Indirect addressing Is allowed. An EXE m, I causes the contents of m 
to be taken as the address of the place in merory v/hoso contents are to be 
executed; this can be anywhere In memory, and need not be another register. 

In 15-bit versions of the processor, multi-level indirect addressing with 
EXE instruction is possible. Only one level is possible with the 16-bIt 
processor. 

The 15-bit verion of the BIX has a bug in connection with the Execute 
Instruction. If the EXE machIne-instruction is used to execute any of the 
A, B, P, or R registers, and interrupi occurs during the instruction fetch 
out of one of those registers, the BPC slips a cog and fails to give SMC 
(Synchronized Memory Complete). This failure !o complete a memory cycle 
brings all system activity to a halt. 

This bug Is really not an exclusive property of the EXE Instruction. 

The fundamental problem lies in instruction fetches from addressable registers 
within the BPC. An EXE instruction simply causes such a fetch. Such an 
unlikely thing as JMP A (although very legal and quite possible) v/ould also 
suffer the uncompleted memory cycle if an Interrupt were to occur during 
the fetch from A. 

Note that EXE A ,I is not affected by the bug. Although it causes a 
read from A, that read is not an instruction fetch. It is only an instruction 
fetch from one of the addressable registers in the BIX that is susceptible 
to the bug. However, also note that an EXE A ,I is susceptible if A 
points to one of the other addressable registers with the BPC. 

If the system uses interrupt it is best to disable the inlerrupt system 
with DIR before doing any EXE machine-Instructions. 

This bug has been fixed in the 16-bIt version of the BIX. 
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IOC MACHINE INSTRUCTIONS 


STACK GROUP 


The stack group manages first-in, last-out firmware stacks. The "place" 
instructions put a word or byte into a stack pointed at by C or D.* The 
item that is placed is reg. 0-7. The "withdraw" Instructions remove a 
word or a byte from a stack pointed at by C or D. The removed item is 
written into reg. 0-7. 

By the end of each place or withdraw instruction the stack pointer is 
either incremented or decremented, as specified by the optional I or D, 
respectively. In fhe absence of either an I or a D, the assembler defaults 
to I for place instructions, and D for withdraw instructions. 

Place instructions increment or decrement the stack pointer prior to 
the placement, and withdraw instructions do it after the withdrawal. In 
this way the pointer is always left pointing at the top of the stack. 

For byte operations using 15-bit version of the processor bit 15 of the 
pointer register (C or D) indicates left or right half (I = left, 0 = right). 
Stack instructions involving bytes toggle bit 15 at each increment or 
decrement; but the lower bits of the pointer increment or decrement only 
during the zero-to-one transition of bit 15. 

In the 16-bit version of the processor, the least-significant bit of 
the pointer register Indicates left or right half (0 = left, I = right). 

Full 16-bit addressing Is maintained by a most-significant bit (for each 
pointer register) in the form of the CB and DB registers. The C and CB 
registers, and D and DB registers, act as 17-bit registers during the 
automatic increment or decrement to the pointer registers. 

The values of C and D for place-byte instructions must not be the 
address of any internal register for the BPC, EMC, or IOC. The place and 
withdraw instructions can also initiate I/O operations, so they are also 
listed under the I/O group. 


label I PWC | reg. 0-7 C,I/,Dll | comments 

Place the entire word of reg. into the stack pointed at by C. 

IabeI j PWD | reg. 0-7 C,I/,D3 | comments 

Place the entire word of reg. into the stack pointed at by D. 


_I_1_1_ 

1 abel 

PBC 

reg. 0-7 C,I/,D] 

comments 


Place the right half of reg. into the stack pointed at by C. 

1abeI j PBD | reg. 0-7 H,I/,DD | comments 

Place the right half of reg. into the stack pointed at by D. 


C and 0 are registers In the IOC; addresses 168 and 178, respectively. 


INSTRUCTIONS-12 



IOC MACHINE INSTRUCTIONS 


STACK GROUP (cont.) 


label 1 WWC 

Withdraw an entire wor 
into reg. 

_1_1 

reg. 0-7 | comments 

d from the stack pointed at by C, and put it 

1 _ 1 _ 

label 1 WWD | reg. 0-7 C>I/>Dl] | comments 

Withdraw an entire word from the stack pointed at by D, and put it 
into reg. 

label 1 WBC | reg. 0-7 [!,I/,Dll j comments 

Withdraw a byte from the stack pointed at by C, and put it into the 
right half of reg. 

label 1 V/BD j reg. 0-7 | comments 

Withdraw a byte from the stack pointed at by D, and put it into the 

right half of reg. 

_ 1 _1_ 

label 1 CBL* | 

Set the CB register tc 
memory pointed at by C and 

1 comments 

> a zero. This specifies the lower block of 

1 CB. 

label 1 CBU* 

Set the CB register tc 
pointed at by C and CB. 

comments 

) a one. This specifies the upper block of memory 

label 1 DBL* 

Set the DB register tc 
memory pointed at by D anc 

comments 

3 a zero. This specifies the lower block of 

1 DB. 

label 1 DBU* 

1 comments 


Set the DB register to a one. This specifies the upper block of memory 
pointed at by D and DB. 


Part of tho 16-bIt processor’s Instruction set only. 
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IOC MACHINE INSTRUCTIONS 


I/O GROUP 


The states of ICI and IC2 during the I/O Bus Cycles initiated by the 
Instructions below depend upon which register is the operand of the 
Instruction: 




W 




R4 

1 

1 



R5 

0 

1 



R6 

1 

0 



R7 

0 

0 


label 

1 mem. ref. inst. 

1 reg. 4-7 

c,i: 

j comments 


Initiate an I/O Bus Cycle. Memory reference instructions 'reading' 
from reg. cause input I/O Bus Cycles; those 'writing' to reg. cause output 
I/O Bus Cycles. In either case the exchange is between A or B and the 
interface addressed by the PA register (Peripheral Address Register - Me); 
reg. 4-7 do not really exist as physical registers within any chip on the 
IDA Bus. 


label 1 stack inst. | reg. 4-7 C*T/>DD | comments 

Initiate an I/O Bus Cycle. Place instructions 'read' from reg., therefore 
they cause input I/O Bus Cycles. Withdraw instructions 'write' into reg., 
therefore they cause output I/O Bus Cycles. In either case the exchange is 
between the addressed stack location and the interface addressed by PA. 


IMTERRUFT GROUP 


label I 
Enable the 


EIR 


comments 


interrupt system. This 


instruction cancels DIR. 


label I DIR | comments 

Disable the interrupt system. This instruction cancels EIR. 
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IOC MACHINE INSTRUCTIONS 


cm GROUP 

label I SDO* | comments 

Set DMA outwards. This instruction specifies the read-from-merrory, 
write-to-periDheraI direction for DMA transfers. 

Iabel I SDI * | comments 

Set DMA inwards. This instruction specifies the read-from-peripheraI, 
write-to-memory direction for DMA transfers. 

IabeI j DMA | comments 

Enable the DMA mode. This instructions cancels PCM and DDR. 

label j PCM j comments 

Enable the Pulse Count Mode. This instruction cancels DMA and DDR. 

Iabel j DDR | comments 

Disable Data Request. This instruction cancels the DMA Mode and the 
Pulse Count Mode. 


- NOTE - 

DDR is not usable with the 15-bIt version of the processor. If 
the IOC should be in the process of executing a DDR and a DMA request 
occurs, the processor will go out to lunch and never come back. 

This bug has been fixed in the 16-bit version. 


- NOTE - 

The IOC will not execute IOC machine-instructIons fetched from its 
own internal registers. 


Part of the 16-blt processor’s instruction set only. 
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EMC MACHINE INSTRUCTIONS 


THE FOUR-WORD GROUP 


_1_1 

1 _1_ 

label 

CLR 

N 

comments 


Clear N words. This instruction clears N consecutive words, beginning 
with location < A >. Remember: • £ 16io. 

0 -»■ location < A > 

0 -»■ location < A > + I 


O 

O 

o 

0 location < A > t N - I 


_ 1 _ 1 _1 


1 abel 

XFR 

N 

comments 


Transfer N words. This instruction transfers the N consecutive words 
beginning at location < A > to those beginning at < B >. Remember: 

I < N < 16i 0 . 


location < A > -^ location < B > 
location < A > + I ->■ location < B > + I 

O 

O 

o 

location < A > + N - I location < B > + N - 1 


THE IWITISSft SHIF GROUP 


_ 1 _ 1 _ 

label 

MRX 

comments 


Mantissa right shift of ARI r-times, r = < B 0-3 >, and 0 < r < ITe = l5io 


1 st shift: 
jth shift: 
rth shift: 


<Ao _3 >^Di;....<Di >->'Di + i;.... D12 is lost 
0 - 5 'Di;....<Di >-^ 0(4-1; . ... Di 2 is lost 
0 Di;....< Dj > ->■ D].j.i;....< D 12 > A 0 - 3 ; 0 ->■ DC; 0 Ai, 


Notice: 

1) The first shift does not necessarily shift in a zero; the 
first shift shifts in < Ao _3 >. 

2) The last digit shifted out ends up as < A 0-3 >. 

3) If only one digit-shift is done, (I) and (2) happen together. 

4) After (2), SE is the same as < A 0-3 >. 

5) Any more than eleven shifts is v/asteful. 
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EMC MACHINE INSTRUCTIONS 


THE mmiSSA SHIFT GROUP (cont.) 


label I MRY | comments 

Mantissa right shift of AR2 < Bo-s > -times. Otherwise identical to MRX 
Iabel I MLY I comments 


Mantissa left shift of AR2 one time. 

< Ao-3 > Di 2 ;...< Dj > -> Dj_i;....< Di > ->• A 0 - 3 ; 0 -> DC; 0 -»• A^_l 5 

At the conclusion of the operation SE equals < A 0-3 >• 

I abel I DRS 1 comments 


Mantissa right shift of ARI one time. 

0 Di;,...< Dj > ^ Dj+i;....< D12 > ■+ A 0 - 3 ; 0 DC; 0 A 4 - 1 S 


At the conclusion of the operation SE equals < A 0-3 



1 1 

label 

NRM 

comments 


>. 


Normalize AR2. The mantissa digits of AR2 are shifted left until Di 0 
If the original Di is non-zero, no shifts occur. If twelve shifts occur, 
then AR2 equals zero, and no further shifts are done. The number of shifts 
is stored as a binary number in B 


i. 0 B 4 - 1 S; # of shifts B 0 - 3 ; 0 DC 

i i. For 0^< Bo -3 >£ II; 0-»-DC 

i i i. If < Bo-3 > = 12; I -> DC 


THE ARITHMETIC GROUP 


_1_1_ 

1 abel 

CMX 

comments 


Ten's complement of ARI. The mantissa of ARI is replaced with its ten's 
complement, and DC is set to zero. 


- NOTE - 

In the 15-bit version of the processor there is a bug concerning 
CMX in 15-bit systems that also use DMA. 


The bug concerns the way Sync is treated. Under the right conditions 
a bus grant (think "DMA cycle") causes the EMC to give Sync too early. The 
result is simultaneous use of the IDA Bus by the EMC and BPC. The most 
apparent result is that the next instruction fetch by the BPC is garbled, 
which is a disaster. 
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EMC MACHINE INSTRUCTIONS 


THE ARITHMETIC GROUP (cont.) 


label I CMY | corrjnonts 

Ten’s complement of AR2. The mantissa of AR2 is replaced with it ten' 
complement, and DC is set to zero. 


label I CDC | comments 

Clear Decimal Carry. Clears the nc register; 0 ->• DC. 


label I FXA | comments 

Fixed-point addition. The mantissas of ARl and AR2 are added together 
along with DC (as a D 12 -digit), and the result is placed in AR2. If an 
overflow occurs, DC is set to one, otherwise, DC is set to zero at the 
completion of the addition. 

During the addition the exponents are not considered, and are left 
strictly alone. The signs are also left completely alone. 

< ARl > = Di D 2 D 3 -““O 12 

< AR2 > = Di D?. D 3 -Di 2 

+ < DC > •<- i n it ia I val ue of DC ■ 


(overfIow) 


-> 


"Do” Di 



D 2 D 3 -~Di 2 AR2 

(final value of DC) 


_1_1_ 

1 abe 1 

MWA 

comments 


Mantissa Word Add. < B > is taken as four BCD digits, and added, as 
Dg through D 12 , to AR2. DC is also added in as a D 12 . The result is left 
in AR2. If an overflow occurs, DC is set to one, otherwise, DC is set to 
zero at the completion of the addition. 

During the addition the exponents are not considered, and are left 
strictly alone, as are the signs. MWA is intended primarily for use in 
rounding routines. 


<B>= -Dg Dio Dll D 12 

< AR 2 - Dj-Og Dio Dll D12 

t- < DC > i n i t ia I va I uo of DC 


(overflow) "Do" Di-Dg Dio Du D 12 -*■ AR2 


DC (final value of DC) 
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EMC MACHINE INSTRUCTIONS 


THE ARIDfEriC GROUP (cont.) 


label 1 FMP | comments 

Fast multiply. The mantissas of API and AR2 are added together (along 
with DC as Diz) < Bo- 3 >-times; the result accumulates in AR2. 

The repeated additions are likely to cause some unknown number of overflows 
to occur. The number of overflows that occurs is returned In A 0 - 3 . 


FMP Is used repeatedly to accumulate partial products during BCD 
muitiplIcatIon. FMP operates strictly upon mantissa portions; signs and 
exponents are left strictly alone. 


< AR2 > + (( < ARI > ) • ( < Bo -3 > )) 

\ /I 

DC doesn^t enter Into 
these repeated additions 
except for the first one 
as shown at right. 0 DC 
immediately after each 
overflow. 

0 -»• DC, 0 A 4 - 1 S # of overflows A 0-3 


_ 1 _ 1 


label 

MPY 

comments 


+ DC ->■ AR2 

f 

Represents the initial 
value of DC. 


Binary Multiply Using Booth's Algorithm. The (binary) signed two's 
complement contents of the A and B registers are multiplied together. The 
thirty-two bit product Is also a signed two's complement number, and is 
stored back Into A and B. B receives the sign and most-significant bits, and 
A the least-significant bits; 


< A > 


<B>-+<B><A> 


_ 1 _ 1 _ 

1 abel 

1 FDV 

comments 


- NOTE - 

There is a bug in MPY. See 
the Appendix for its description. 


Fast Divide. The mantissas of ARI and AR2 are added together until 
the first decimal overflow occurs. The result of these additions accumulates 
Into AR2. The number of additions without overflow (n) is placed into B. 


< AR2 > + <ARI > + <0C>‘»- AR2 (repeatedly unti I overflow) 

then 

0 DC, 0 -»■ 64 - 15 , n Bo -3 


FDV is used in floating-point division to find the quotient digits of a 
division. In general, more than one application of FDV is needed to find 
each digit of the quotient. 

As with the other BCD instructions, the signs and exponents of ARI and 
AR2 are left strictly alone. 
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INTRODUCTION TO THE ASSEMBLER 


GENERAL INFORWTION 

The assembler (ASMA) translates symbolic source language instructions 
into an object program executable by the CPD processor. The source lan¬ 
guage provides mnemonic codes for specifying machine operations, (machine 
instructions) and for directing the assembler (pseudo instructions). The 
assembler also provides symbolic addressing. ASMA (July '76 version) 
serves both the 15 and 16 bit versions of the processor. 

ASMA is a DOS-M or RTE based program; neither BCS nor MTS versions 
exist. DOS-M and RTE are disc operating systems for HP 2100-series com¬ 
puters. As of this writing there is also a series of 3000-based programs 
that assemble for the CPD processor. Presently several programs exist, 
each having different attributes. There is some sentiment to combine these 
programs. However, the move is not yet afoot, and the consensus was not 
to mention any program names or definite attributes. Generally speaking, 
the capabilities of the 3000-based assembler are much the same as those of 
ASMA, except that the DFN and $$$ pseudo instructions do not exist in the 
3000 version. Also, the details of the "control statements" may differ. 
Generally, however, the two assemblers overlap about 95^; they are alike 
for more than they are different. 

The assembled program is always "absolute" in the sense that it is not 
"relocatable"; the assembler assigns symbols definite addresses, and the 
operand fields of address-sensitive instructions receive definite bit pat¬ 
terns during assembly. If a piece of executable code Is to be moved from 
one location to another, the usual case is that is must be modified to 
reflect the change in origin, and re-assembled. Assemblies must be self- 
contained: no external references (externals), entry points, or detached 
subroutines are possible. 

Viith non-relocatabi I ity firmly in mind, we assign another meaning to 
the v/ord absolute. The BPC has tvro modes of addressing: absolute and 
relative. Absolute addressing is a scheme with fixed page boundaries, and 
1024 words per page. Relative addressing centers the page on the current 
value of the program location counter (P) in the BPC; the page boundaries 
change as P changes . The BPC operates in the absolute or relative addressing 
mode, depending upon the external grounding of a pin on the chip (RELA). 

It is expected that the two types of addressing will not be mixed. Complete 
descriptions of each addressing scheme are found in the chapter titled 
"DESCRIPTION OF THE PROCESSOR". 

The assembler can assemble code for either absolute or relative addressing. 
This is controlled with the control statement at the beginning of the 
source text. See "ASSEMBLER INPUT AND OUTPUT", in this chapter. 

The original source of a program will usually be paper tape or punched 
cards, although it is possible with DOS-M to create a source file on the 
disc directly from the system tele-printer. The assembler accepts paper 
tape, punched cards, magnetic tape, and disc source files as input. 

Magnetic tapes must be previosly generated by the operating system. Stan¬ 
dard DOS-M provides disc source files, while source files are available 
with RTE systems that have a file manager. 
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INTRODUCTION TO THE ASSEMBLER 


mm. iNFORWTim (cont.) 

Assembler output is of tv/o types: a listing and the non-relocatab I e 
binary. The listing can be generated on any "list device" in the system, 
but the binary should be punched on a punch device. ASMA does not have 
the ability to store the binary In the Job-binary-area of the disc. Further- 
nore, it is un-advisable to write the binary to a standard tape transport 
with the idea of later use. DOS-M and I^TE do not correctly handle non- 
relocatable binary, even when it is Just "in transit". 

A basic binary loader is required to load the binary output into the 
processor. The format of the binary output is shown in the section 
"ASSEMBLER INPUT AND OUTPUT"; the Appendix contains a discussion about 
binary loaders. 

ASMA is a modification of ASMB; ASMB is the HP assembler for the 2100- 
series computers. Those who are familiar with the operation of ASMB under 
DOS-M or RTE will have no difficulty with ASMA. Some of the pseudo instruc¬ 
tions of ASMB are missing from ASMA (those pertaining to relocatable 
assemblies), while some additional pseudo instructions have been added. See 
"PSEUDO INSTRUCTIONS". 

A cross reference generator is available for use with ASMA. The name 
of this program is XRFA, and it runs with both DOS-M and RTE. 

Additional information about the structure of the assembler is contained 
in the Appendix. 


INSTRUCTION FOI^IAT 

A source language siatemont consists of a label, an operation code, 
an operand, and comments. The label is used when needed as a reference 
by other statements. The operation code may be a mnemonic representing a 
machine-operation or an instruction to the assembler concerning the task 
of assembly itself. An operand may be an expression consisting of an 
alphanumeric symbol, a number, a special character, or any of these combined 
by arithmoiic operations. Indicators may be appended to the operand to 
specify certain functions such as Indirect addressing. The comments portion 
of Ihe statement is optional. 

STATEMENT CHARACTERISTICS 

The fi<.'ld of the source statement appear In the following order: 

Label Opcode Operand Comments 

One or more spaces separate the fields of a statement. An end-of- 
statemont mark terminates the entire statement. On paper tape these marks 
arc "return" and "lino feed". A single space following the end-of-statement 
mark from the previous source statement is the null field indicator for the 
IabcI field. 
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INSTRUCTION FORTIAT 

STATEMENT CHARACTER I ST ICS CCONT.) 

The characters that may appear in a statement are these; 

A through Z 
0 through 9 

other valid label characters 
. (period) 

^ (asterisk) 
t- (plus) 

- (minus) 

, (comma) 

(space) 

Any other ASCI 1 characters may appear in the Remarks field. 

The letters A through Z, the numbers 0 through 9, the period, and certain 
other characters, may be used in an alphanumeric symbol. In the first 
position in the label field, an asterisk indicates a comment; in the operand 
field, it represents the value of the program location counter in arithmetic 
address expressions. The comma separates an expression and an indicator in 
the operand field. 

Spaces separate fields of a statement. Within a field they may be 
used freely when following +, or , . 

The maximum length of a statement varies, but is at most 80 characters. 

See "STATEMENT LENGTH" for a complete discussion. 

LABEL FIELD 

The label field indentifies the statement and may be used as a reference 
by other statements in the nrogram. (That is, the label is a place holder 
for the address of a word that is used by other stafenrents that concern, 
or operate on, that word.) 

The field starts in position one of the statement; the first position 
following an end-of-statemenf mark for the preceding statement. It is 
terminated by a space. A space in position one is the null field indicator 
for the label field; the statement is unlabeled. 

A label is symbolic. It may have one to five characters consisting 
of A through Z, 0 through 9, and the symbols shown on the next page. The 
first character must be non-numeric. A label of more than five characters 
could be entered on the source language tape, but the assembler flags this 
condition as an error and truncates the label to the left-most five characters. 
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INTRODUCTION TO THE ASSEMBLER 


INSTRUCTION FORMAT 

LABEL FIELD (CONT.) 

A-Z ! 

0-9 " 

. (period) § 


/ $ 

? % 

@ & 


Each label must be unique within the program; two or more statements 
may not have the same symbolic name. 

Example: 


I i to '• >: :i It_«_«: _*4_ m 


i 

mm 

1 

i 


B 


S 

u 

B 

B 

U 

HI 

n'o! Il 

Ia 
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r 
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1 

1 

n 

1 

1 


1 

1 

1 

1 

u 


1 

■ 

1 
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1 

1 


1 


II 

n 

1 

1 

H 


Vi 

AlLjl 



L 
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1 

B 

m 



1 

1 

n 

1 

1 


1 

1 

1 

1 

1 

1 


1 

■ 

, 

DSBQ 

1 

1 


1 


II 

B 

1 

1 

r 
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L 


0 

B 

1 
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1 

1 

u 

1 

1 


1 

1 

1 

1 

1 

1 


1 

■ 

A 

. 

m 

1 

1 


1 


II 
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1 

1 

h 

1 
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I 
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B 
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A; 
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1 

n 

1 
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H 

1 

H 
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1 

■ 

S 

mmi 

1 



1 


II 

im 


' ■ 1 


n1 

o' l!a 

bIe 

iU 


1 

Q 


S 

§ 

m 

3 

m 
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1 

1 
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II 

1 

1 


XT 
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:n 
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AB 

c 
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B 
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DQ 

ON 


1 

n 
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■ 
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1 
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r 
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i 

— 


t The caret synbol, .s , indicates the prosenso of a space. 

An asterisk in position one indicates that the entire statement is a 
comment. Positions 2 through the end of the statement are available for 
use. See "STATEMENT LENGTH". An asterisk with the label field is illegal 
in any position other than one. 

OPCODE FIELD 

The operation code defines an operation to be performed by the processor 
or the assembler. The opcode field follows the label field and Is separated 
from it by at least one space. If there is no label, the operation code 
may begin anywhere after position one. The opcode field is terminated by 
a space immediately following an operation code. Operation codes are orga¬ 
nized in the following categories: 

Machine Operation Codes 
BPC 


Memory Reference 
Sh i ft-Rotate 
Al ter-Ski p 

Return-Comp Iement-Execute 


ASSEMBLER-4 





INTRODUCTION TO THE ASSEMBLER 


INSTRUCTION FORMftT 

OPCODE FIELD CCONT.) 

Machine Operation Codes (cont'd) 
IOC 


I/O Control 
Stack Operations 
Interrupt 
DMA 


EMC 


Four-Word Operation 

Mantlssa-Shift 

Arithmetic 

Pseudo Operation Codes 
Assembler control 
Address and symbol definition 
Constant definition 
Storage allocation 
Assembly Listing Control 

Machine operation codes are discussed in detail in the chapter titled 
"MACHINE INSTRUCTIONS". 

OPERAND FIELD 

The meaning and format of the operand field depend on the type of 
operation code used in the source statement. The field follows the opcode 
field and is separated from it by at least one space. It is terminated by 
a space except when the space follows <,>, <+>, <-> or, If there are no 
comments, by an end-of-statement mark. 

The operand field may contain an expression consisting of one of the 
following: 

Single symbolic term 
Single numeric term 
Asterisk 

Combination of symbolic terms, and the asterisk joined by 
the arithmetic operators + and -. 

An expression may sometimes be followed by a comma and an indicator. 

The operands for certain instructions consists of a series of terms 
separated by commas. 
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INSTRUCTIOM FORMAT (cont.) 

SYMBOLIC TERMS 

A symbolic term may be one to five characters consisting of A through Z, 
0 through 9, or the other label characters. The first character must be non¬ 
numeric. 

Example: 
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Unless a symbol is pre-defined by the assembler, a syrr ol used in the 

operand field must be defined elsewhere in the program in one of the following 

ways: 

As a label in the label field of a machine operation. 

As a label in the label field of a BSS, ASC, DEC, OCT, DEF, ABS, EQU 

or REP pseudo operation. 

The assembler assigns a value to a symbol when it appears in one of the 
above fields of a statement. 

The symbols that are pre-defined by the assembler are shown in Table 
A-I. Information about modifying or adding to the list of pre-defined symbols 
is contained in the Appendix. With the exception of ARI, all these symbols 
refer to registers within the various elements of the system. The address 
of ARI depends upon whether the assembly is for a 15 or 16 bit processor. 

The one bit registers, E (Extend) and OV (Binary Overflow), are located 
within the BPC. The one-bit register, DC (Decimal Carry - BCD overflow). Is 
located within the EMC. These registers are not addressable; they are accessed 
through dedicated instructions. Therefore, their names are not pre-defined 
by ASMA. 

A symbolic term may be preceded by a plus or minus sign. If preceded 
by a plus or no sign, the symbol refers to its associated value. If 
preceded by a minus sign, the symbol refers to the two's complement of its 
associated value. A single negative symbolic operand may be used only with 
the ABS pseudo operation. 
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INTRODUCTION TO THE ASSEMBLER 


INSTRUCTION FORMAT 

SYMBOLIC TERMS (CONT.) 

Table A-I. Symbols °re-Defined by the Assembler. 


Octa 1 
Address 

Name 

Location 

Description of Bits) 

0 

A 

BPC 

Arithmetic Accumulator (16) 

1 

B 

BPC 

Arithmetic Accumulatcr (16) 

2 

P 

BPC 

Program Location Counter (least 1b o' 16 or 16) 

3 

R 

BPC 

Return Stack Pointer (least lb of 16 or 16) 

4 

R4 

IOC 

Peripheral Activity Designator (—) 

b 

Rb 

IOC 

F'erlpheral Activity Designation (—) 

6 

R6 

IOC 

Peripheral Activity Designator (—) 

7 

R7 

IOC 

Peripheral Activity Designator (—) 

10 

IV 

IOC 

Interrupt Vector (upper 12 of 16) 

1 1 

PA 

IOC 

Peripheral Address Register (least 4 of 16) 

12 

W 

IOC 

Working Reois^er (16) 

15 

DMA PA 

IOC 

2 MSB = CB & DB; 4 LSB = DMA Perlph. Add. Reg. 

14 


IOC 

DftA Memory Address 3 Direction Register ( P') 

lb 


IOC 

DMA Count Register (16) 

16 

C 

IOC 

Stack Pointer (16) 

17 

D 

IOC 

Stack Pointer (16) 

20-23 

AR2 

EMC 

BCD Arithmetic Accumulator (4 x 16) 

24 

SE 

EMC 

Shift Extend Register (least 4 of 16) 

2b-27 

"_ 1 

EMC 

Internal Arithmetic Register (3 X 16) 

3C-37 

UNASSIGNED 


77770/ 

177770 

ARI 

R/W 

BCD Arithmetic Register (4 x -6) 


Not available for general use. Part of processes interna! to a chip. It 
is best to pretend that these registers do not exist. 

Read register 13^ produces: 


CB and OB are actually discrete 
registers, and while they can 
only be read by reading RI5, 
storinging into R13 will noi' 
alter their Vcilues, Use the 
CBL, CBU, DBL and DBU machine 
instructions for that purpose. 
CB and DB exist in the 16-bit 
version only. 




Bit lb 


Bil 0 




VOID 




VaIue of DB 
VaIue of CB 


DMA 

Select Code 


I ^ Upper 
0 ^ Lower 
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INTRODUCTION TO THE ASSEMBLER 


INSTRUCTION FORMAT (cohn-.) 

NUMERIC TERMS 

A numeric term may be decimal or octal. A decimal number Is represented 
by one to five digits within the range ±32767. An octal number is represented 
by one to six octal digits followed by the letter B; (0 to I77777B). 

If a numeric Is preceded by a plus or no sign, the binary equivalent 
of the number is used in the object code. If preceded by a minus sign, the 
two's complement of the binary equivalent Is used. A negative numeric operand 
may be used only with the RET, DEC, OCT, and ABS pseudo operations. The 
maximum value of a numeric operand depends on the type of machine or pseudo 
Instruction. 

THE ASTERISK 

An asterisk in the operand field refers to the value in the program 
location counter at the time the source program statement Is encountered. 

EXPRESSIONS 

The asterisk, symbols, and numbers may be joined by the arithmetic 
operators t and - to form arithmetic address expressions. The assembler 
evaluates an expression and produces a value in the object code. 

Example: 


tdt*l C xi- 'I '.fl. 

I_}_1C__«_ __M 40 "^*45 M 


i 


■ 

1 



B 

m 



a 

0 

D 







B 

m 

1 


1 

a 



D 

ISIl 

11 

DEI 

B 

B 

B 

E) 

B 

1 

B 

Q 



1 

1 


1 

1 

■ 







B 

[[) 

Q 



D 









i 



Q 


B 

B 

D 


a 

Hi 

ilD 

B 

a 

1 

Q 

B 

B 

1 

D 

E! 

B 

B 

B 


B 

a 


B 

D 

□ 







1 

D 

1 


1 

1 

1 








1 

1 

1 

1 

1 

1 

1 

1 


1 

II 

II 

1 

1 

1 

1 

1 

1 

1 

1 


1 

1 



1 



1 


■ 







1 

D 

1 


1 

1 

1 








1 

1 

1 

1 

1 

1 

1 

1 


1 

H 

II 

1 

1 

1 

1 

1 

1 

1 

1 


1 

1 



■ 



1 


■ 







1 

■ 


1 

1 

1 








1 

1 

1 

1 

1 

1 

1 

1 


1 

II 

II 

1 

1 

1 

1 

1 

1 

1 

1 


1 

1 



■ 



1 


■ 







i 


S 


B 

Q 









m 


1 


1 

D 

B 


Q 

laii 

m 

BB 

B 

D 

B 

m 

B 


B 

a 



a 



1 


■ 




n 

_ 

_ 


• 

_ 


_ 


■ 








pj 

R. 

0 


R 

m 

1 


B 

BE 

]□ 

Q 

B 


1 

B 

BB 

B 


B 

B 



1 


H 


■ 







1 

B 

1 



1 

1 








! 

1 

1 

1 

1 

1 

1 

1 


1 

II 

n 

1 

1 

1 

1 

1 

1 

1 

1 


1 

1 



1 


11 


1 







1 

D 

1 



1 

1 








I 

1 

1 

H 

1 

1 

1 


1 

U 

II 

1 

1 

1 

1 

1 

1 

1 

1 


1 

n 


1 


H 


1 

1 







i 

D 




Q 

SB 







B 

m 

H 



\k 

LU 

IT 

OIF 


B 

1 

1 

OB 

B 


IS 

E! 

B 


a 


Ba 

m 







1 

B 

1 



1 

■ 







B 

iD 

1 

B 

(9 

ID 

Q 

B 

B 

BE 

n 

Q 

1 

1 

1 

1 

1 

1 

1 


1 

1 

1 


1 


n 

m 







1 

B 

1 



1 

IH 







HI 

1 

1 

1 

1 

1 

1 

1 

n 

n 

1 

1 

1 

1 

1 

1 

1 




1 


1 

1 

n 







1 

B 

1 



1 

1 
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L 
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i I 
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U 
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i i ’ 
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Q 

Q 



Q 
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[0 
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E 

a 

01 
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Bl 
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1 

1 

1 
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1 
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1 
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Q 
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1 
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1 
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INTRODUCTION TO THE ASSEMBLER 


INSTRUCTION FORMAT 

EXPRESSIONS CCONT.) 

An expression consisting of a single term has the value of that term. 

An expression consisting of more than one term is reduced to a single value. 

In expressions containing more than one operator, evaluation of the expression 
proceeds from left to right. The algebraic expression A-{B-C+5) must be 
represented in the operand field as A-B+C-5. Parentheses are not permitted 
in expressions for the grouping of terms. 

The range of values tolerated by the assembler during the evaluation of 
an expression depends upon the type of operation, and whether the assembly is 
for a 15-bit or 16-bit processor. 

INDIRECT ADDRESSING 

The processor provides an indirect addressing capability for memory 
reference instructions. The operand portion of an indirect instruction contains 
an address of another location rather than an actual operand. For 15-bit 
processors the secondary location may be the actual operand or it may be 
indirect also, and give yet another location, and so forth. The chaining 
ceases when a location is encountered that does not contain an indirect 
address.* Only the initial indirect reference is possible with 16-bit 
processors; the first address accessed indirectly contains a 16-bit destination 
address. Indirect addressing provides a simplified method of address modifi¬ 
cation as well as allowing access to any location in memory. 

The assembler allows specification of indirect addressing by appending 
a comma and the letter I to any memory reference operand. The actual 
operand of the instruction may be given in a DEF pseudo operation; this 
pseudo operation may also be used to indicate further levels of indirect 
addressing (for 15-bit processors). 

BASE PAGE AND CURRENT PAGE ADDRESSING 

The processor provides a capability which allows the memory reference 
instructions to address either the "current page" or the "base page". The 
assembler adjusts all instructions in which the operands refer to the base page; 
specific notation defining an operand as a base page reference is not required 
in the source program. Any memory reference instruction; regardless of where 
in memory it is stored, can reference an address on the base page. Things not 
located on the base page are located on one of many different current pages. 

A direct reference to a location not on the base page is possible only if the 
instruction making the reference is on the same (current) page as the referenced 
Iocatlon. 

COMMENT FIELD 

The comment field allows the programmer to transcribe notes that will 
be included with the source language coding on the list output produced by 
the assembler. The comment field follows the operand field, and is separated 
from it by at least one space. 

« 

For 15-bit processors such an Indirect address in memory is Indicated by a one In bit 15; bits 
0-14 contain the address that is Indirect. A non-indirect address has a zero In bit 15. 
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iNSTRuaioN Fomm 

COMMENT FIELDCCONT.) 

The comment field is terminated by the end-of-statement mark, or by 
indirect means within DOS-M or the assembler itseif. See the discussion in 
the next section. 

On iisting, statements consisting entireiy of comments begin in 
position 27. Other statements begin in position 2i. (The numbering assumes 
the first position is named i.) This shifts the comment to the right so that 
the labei field column in the listing produced by the assembler is free of 
anything except labels and errors. This makes it easier to look for and find 
a label In the Iisting. 

STATEMENT LENGTH 

The maximum length of a statement that is not a comment is 80 characters. 
Comment statements are limited to 74 characters. 

Punched cards limit the length of a statement to what can be put on a 
single card; there is no continuation-card mechanism. This limits a statement 
to 80 characters, the end of the card acts as an end-of-statement mark. 

If the source was originally paper tape which was then stored as a 
source file on DOS-M, it was truncated to a maximum of 80 characters per line 
by DOS-M at that time. RTE has no such truncation mechanism, but the assembler 
still limits the length of a statement to 80 characters. 

The assembler can read the source text directly from paper tape; the 
same restrictions on length apply. 

Characters beyond the limits are ignored, and not printed on the 
Iisting. 
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ASSEMBLER PSEUDO INSTRUCTIONS 


The pseudo instructions control the assembler, as well as specify 
various types of constants, blocks of memory, and labels used in the 
program. Pseudo instructions also control the listing. 


ASSEMBLER COMTRDL 

The assembler control pseudo instructions establish and aiter the 
contents of the program location counter, and terminate assembly processing. 
Labels may be used but they are ignored by the assembler. 

ORG AND ORR 







ORG 

m 

comments 


The ORG statement defines the origin (initial value of the program counter) 
of a program, or the origins of subsequent sections of programming. 

Generally, a program begins with an ORG statement.* An ORG statement 
must preceed any machine instructions. The operand, m, must be a decimal 
or octal integer specifying the initial setting of the program location 
counter. 

ORG statements may be used elsewhere in the program to define starting 
addresses for portions of the object code; the operand field, m, may be any 
expression. Symbols in the operand must be previously defined. All instructions 
following an ORG are assembled at consecutive addresses starting with the 
value of the operand. For 15-blt assemblies the maximum value of the operand 
is 77777B. The value of the operand is not restrained for 16-bit assemblies. 






ORR 

comments 


ORR is an automatic reset of the value of the assembler’s program 
location counter. Its action is described below. 

The assembler traps the very first value given to the program location 
counter (by the first ORG in the program). Thereafter, as the value of the 
program location counter is incremented from that initial value by "natural 
consumption" of address space (any in-line code except ORG's), a duplicate 
copy of the current value of the program location counter is maintained. 

An ORG subsequent to the first one causes the duplicate value to be saved, 
and the updating mechanism to be turned off. 

X 

The Control Sfatement, the HED instruction, and comments may appear prior to the ORG statement. 
Sec ’’ASSEMBLER INPUT AND OUTPUT” for a description of the Control Statement. 
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ASSEMBLfR CONTROL 

ORG AND ORRCCONT.) 

An ORR causes the program location counter to be re-set to its earlier 
value (that of the duplicate), and also re-invokes the mechanism for 
maintaining the duplicate, so that the process can be repeated for other 
ORG — ORR pairs. 

Example: 


0001 

ASMH.A,! .C 


000? 

HFf) 

(MVn 

TFST 

0003 

OPfi 

1 n n H 

INITIAL VALUF OF PLC 

0004 

^lOP 



000^ 

MOP 



OOOf^ 

OkP 


NO FFFErT, NO SFCONO ORIGIN 

000 7 

MOP 



ono^ 

^IOP 



oooq 

SPC 

1 


00 lo 

opr- 

?0n3 

SECOND OP l.ATFR ORIGIN 

001 1 

MOP 



ool? 

^'np 



0013 

SPf 

1 


00 14 

OPO 

30nR 


ools 

MOP 



OOlA 

MOP 



0017 

^Pf 

) 


OOlfl 

OPP 


RFSFT ORIGIN 

OOIR 

MOP 



0020 

MOP 



0021 

OPP 


NO EFFECT ON PLC 

002? 

MOP 



0023 

Mf^P 



0024 

SPr 

1 


002^ 

OPO 

AOnR 


002f» 

MOP 



0027 

nop 



002« 

^3Pr 

1 


0029 

f)PP 


RFSFT ORIGIN AGAIN 

0030 

^*OP 



0031 

MOP 



003? 

FMO 



1 

1 T^T FMO 



NEW INSTRUCTION DEFINITION 

ASMA allows the user to define, at assembly time, his own custom machine 
instructions. The definitions must precede the use of such custom instructions, 
and are in force for the duration of that assembly only. ASMA allows up to 
70 custom instructions to be defined at one time. 
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ASSeBLER CaiTROL 

NEW INSTRUCTION DEFINITir; CCONT.) 


_ 1 _1 






D='M 

Mnemonic, 

type. 

bit pattern 

comments 


Defines a machine insTruction with the given 3-character mnemonic, with 
iho given basic bit pattern, and whose general properties (in tenns of i•^s 
assembler-generated bit fields) is one of the types shov/n in the bit pattern 
tabulations in the Appendix. 

During the assembly of a program, an instruction In the source coding 
is identified by matcliing it against a table in the assembler. The permanent 
instruction table is searched first, followed, if necessary, by a search of 
table space generated by Dl'N’s. Because of the order of this search, DFN 
cannot be used to re-defino existing instructions. 

Each of the fields in the source DFN instruction may be preceded by 
leading blanks on the left. Trailing blanks between the substance of the 
field and the indicated comma are not permitted. 

The type and bit pattern fields are assumed to represent octal integers; 
do not follow them with a B. 

Only existing "types" may be used in DFN instructions; see the tabulation 
of types and bit patterns in the Appendix. There is no protection against 
using an undefined or inappropriate type. To do so, however, is a sure-fire 
way to send the assembler out-to-Iunch. 

Each generic type of manipulation performed by the assembler, as it 
produces an instruction, is represented by a number called the "type". 

The type field tells the assembler how to handle the newly defined instruction 
All instructions of a given type are processed identically, except for their 
differences in their basic bit patterns. New types cannot be defined without 
modifying the source of the assembler itself. 

The following two examples illustrate the properties of "type". 

For instance, type 30 Instructions never have operands or modifiers 
like ,1. Such an instruction has a fixed 16-bit pattern, and every occur¬ 
rence of that instruction results in exactly that particular pattern. The 
majority of the Math Chip instructions, and some of the I/O Chip instructions 
are type 30 instructions. Type 30 instructions work in either 15-bit or 
16-bit assemblies. Type 46 instructions are identical to type 30 instructions 
except that they are allowed only in 16-bit assemblies. 

Memory reference instructions are type 16, and are perhaps the most 
complicated type of instruction. The action of a type 16 instructions is 
as follows; 
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ASSEMBLER PSEUDO INSTRUCTIONS 


ASSBBlfR Ca'lTROL 

NEW INSTRUCTION DEFINITION (CONT.) 

1) Evaluates an operand, allowing expressions and a ,1. 

2) Checks the resulting value for admissabiIity, based on its 
value vis-a-vis the program location counter (is the operand 
on the current page, base page, or neither?). 

3) Sets the B/C bit (bit 10) according to whether or not the 
operand is on the base page. 

4) Creates a certain type of 10-bit reference to the operand and 
"or's" it (in the bit 0-9 positions) with the basic bit pattern. 

5) Checks for a ,1 following the operand, and sets bit 15 of the 
instruction if there was one. 

It is a characteristic of the assembler that it "or’s" the value of any 
com p uted o p erand into the su pp lied basic bit pattern . If an instruction is 
to have a four-bit field in bits 0-3, the basic bit pattern must be zeros in 
those bits. Likewise, any bit that is to be set by a comma 1, or other 
modifier, must also be a zero in the basic bit pattern. 

Now, type 16 is closed, and not available for use if the processor 
includes a BPC (a most likely state of affairs). This is because this type 
allows only bits 11-14 as basic bit pattern, and 14 of the 16 possible combi¬ 
nations specify existing memory reference instructions in the BPC. The other 
combinations are necessary ingredients of any non-memory-reference instruction. 

ExompIes: 

DFN ORX, 30, 076543 

This defines an instruction whose name is QRX and whose basic bit 
pattern is 076543 octal, with no operands or modifiers allowed. 

DFN ORY, 27, 076560 

This defines an instruction whose name is QRY and whose bit pattern 
is 076560 merged with a 4-bit field in bits 0-3. Other than for the 
basic bit pattern, QRY is the same as a shift-rotate instruction, as 
far as ASMA is concerned. QRY would be described thusly: 



1_ 1 _1 


label 

QRY 

n 

comments 


QRY sets the brass-plated knudsen valve to one of 16 positions, 
depending upon the value of n; n may range from I to 16 in source, 
bits 0-3 are encoded with the binary for n-l. 

Good Luck! 

PARTITIONING A BINARY TAPE 

The assembler provides the capability to arbitrarily insert long sections 
of feed-frames in the oulput binary tape. This causes the loader to stop. By 
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ASSEMBLER CONTROL 

PARTITIONING A BINARY TAPE CCONT.T 

utilizing this feature, several sections of independent code can be assembled 
together, but loaded separately, or In a different order. 


I $$$ I comments 

Causes any binary generated to this point to be properly outputted as a 
complete record. Then causes the punching of 90 feed-frames (9 inches). 

Such a break causes the binary leader to stop loading at that point. It 
also allows easy visual identification of the sections of a binary tape, 

$$$ may be used anywhere in a program without disturbing the validity 
of the resulting binary records on either side of the inserted feed-frames. 

CONDITIONAL ASSEMBLY 

The IFN and IFZ pseudo instructions cause the inclusion of Instructions 
in a program provided that either an ’’N*' or "Z", respectively, is specified 
as a parameter in the control statement. The IFN or IFZ instruction precedes 
the set of statements that are to be included. The pseudo instruction XIF 
serves as a terminator. If XIF is omitted, END acts as a terminator to both 
the set of statements and the assembly. 






IFN 

comments 


XIF 

All source language statements appearing between the IFN and the XIF 
pseudo instructions are included in the program if the character "N" is 
specified in the ASMS control statement. 


IFZ I comments 


xIf 

All source language statements appearing between the IFZ and the XIF 
pseudo instructions are included in the program if the character "Z" is 
specified in the ASMB control statement. 

Vihen the particular letter is not Included on the control statement, the 
related set of statements appears on the assembler output listing but is not 
assembled. 
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ASSEMBLER CONTROL 

CONDITIONAL ASSEMBLY (CONT.) 

Any number of IFN-XIF and IFZ-XIF sets may appear In a program; however, 
they may not overlap. An IFZ or IFN Intervening between an IFZ or IFN and 
the XIF terminator results in a diagnostic being issued during assembly; the 
second pseudo instruction is ignored. 

Both IFN-XIF and IFZ-XIF pseudo instructions may be used in the program; 
however, only one type will be selected in a single assembly. If both 
characters "N” and "Z" appear in the control statement, the character 
which is listed last will determine the set of coding that is to be included 
in the program. 

Examples: 


0001 A ,1 *M«M 

000 ? 

0003 

0004 

OOOS 

OOOfr |'^F^! <JfVY, 30« 1234S6 DEFINE QPX 

0007 

OOOtt 

OOOO 

0010 HOOK OPX 

00 11 JPM //VP IT 

0 01 ? X I r 

0011 

0014 

OOIR 

OOlf. F//' 

»««« I T ST FMD 


0001 

000 ? 

0001 

0004 

OOOS 

OOOS 

0007 

000« 

0009 

OOlO 

0011 

001 ? 

«««« 


A SUM. A»| tK./ 


TF7 

» NOW HPFAK nIMARY TAPF 
V IF 


FMD 

LIST FMD 


IF 2 


IN CNTRl 


stmt 
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ASSEMBLER CONTROL (cow.) 

AJTOMATIC STATEMENT REPETITION 

The REP pseudo instruction causes the repetition of the statement 
immediately following it a specified number of times. 


_ 1 _ 1 _ 1 _ 

1 abe 1 

REP 

1 n 

1 comments 


The statement follov/ing the REP in the source program is repeated n times. 
The n may be any expression. Comment lines (indicated by an asterisk in 
character position I) are not repeated by REP. If a comment follows a REP 
Instruction, the comment is ignored and the instruction following the comment 
is repeated. 

A label specified in the REP pseudo instruction is assigned to the first 
repetition of the statement. A label cannot be part of the instruction to 
be repeated; it v/ould result in a doubly defined symbol error. 


Example: 

CLA 


TR1 PL 

REP 

3 


ADA 

DATA 

The above 

source 

code would generate the following: 


CLA 

Clear the A-Register; 

TRIPL 

ADA 

DATA the contents of DATA 


ADA 

DATA is tripled and stored 


ADA 

DATA the A-Register. 

Examp 1e: 

FILL 

REP 

NOP 

lOOB 


The example above loads IOOh memory locations with the NOP instruction. 
The first location is labeled FILL. 

SOURCE TERMINATION 






1 END 

comments 


This statement terminates the program; it marks the physical end of the 
source language statements. 

The label field of the END statement is ignored. 


ASSEMBLER-17 



ASSEMBLER PSEUDO INSTRUCTIONS 


ADDRESS AND SVIBOL DEFINITION 

The pseudo operations is this group assign a value or a word location 
to symbol which is used as an operand elsewhere in the program. 


label I DEF | m C>I D | comments 

The address definition statement generates one word of memory as a 
15-bit or 16-bit address which may be used as the object of an indirect 
address found elsewhere in the source program. The symbol appearing in the 
label is that which is referenced; it appears in the operand field of a 
memory reference instruction. 

The operand field of the DEF statement may be any positive expression. 

The expression in the operand field may itself be indirect and make 
reference to another DEF statement elsewhere In the source program. The 
,1 causes the assembler to set the 16th bit of the generated word. This 
feature is not illegal in 16-bit assemblies, although it really only makes 
sense to do it in 15-bit assemblies. 

Examples: 


0001 

OOOP 

0001 

0004 

0001 

onof. 

0007 
OOOR 
OOOQ 
0010 
oon 
001 ? 
oon 

0014 


in.A IM«;T A IS LOADED WITH ADDRESS OF BUFFR*3 


i. APF.i OFF *^lirKP 

Dl'• miiffo + 3 


nivf: /7onnu 
miFFP nSS 4 0 


JQJ Fm'^ 


ASSEMBLER-18 



ASSEMBLER PSEUDO INSTRUCTIONS 


ADDRESS m SYMBOL DEFIDITIOiN (cont.) 


Example (cont'd) 

0001 LOA HOOK*I 

0002 . 

0003 • 

0004 . 

0005 HOOK OEF ROoK.I 
0006 
0007 
0008 

0009 ROOK DEF ZIpPR 
0010 • 

0011 

0012 

0013 ZIPPR OCT 171717 

0014 

0015 

0016 . 


A GETS LOADED WITH 171717 

the *I SETS BIT 15 OF HOOK 


label I ABS | m | comments 

ABS defines a 16-bit value to be stored at the location represented by 
the label. The operand field, m, may be any expression or single symbol. 



label I EQU | m | comments 

The EQU pseudo operation assigns to a symbol a value other than the one 
normally assigned by the program value represented by the operand field. The 
operand field may contain any expression. The value of the operand may not 
be negative. Symbols appearing in the operand must be previously defined 
in the source program. 

The EQU instruction may be used to symbolically equate two locations 
in memory; or it may used to give a value to a symbol. The EQU statement 
does not result in a machine instruction. 
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ASSEMBLER PSEUDO INSTRUCTIONS 


ADDRESS m SYTBOL DEFINITIffl (cont.) 

Fx'jmp 1 e: 


— 






- 

. 
























I* 











J 

^-2 


d|e,f 


... - 

- - 



.... 







; 

1 

h‘ 

E, , 


- 

• 







UR AN 



LDA 


J3 


THE S 
I DE NT 

YMBOL 
IFY T 

S JFO 

D J 3 + 

1 BOT 
N . TH 




ADA 


0N.C ^ 

. . . 

HE SA 

ME LO 

CATI 0 

[j 

i 


- 

STA 


J 3 +1 


AND 0 

P E R AT 

l O'N ’l 

S PER 

F:0RM£ 

D ONj 

) , 

t . 


e'q'u 




TH I S 

LOCAT 

ll 0;N . 






• 


• ----- 






i 

. . I 

1 







J 











. . . 


! ' ' 

M 

1 

whU 


AND 


JFOUJ 










—^ 


.. .— ,— 

- . . 


.... 

. . . 



I 

, . 



The pseudo instructions in this class enter a strincj of one or more 
constant values into consecutive words of tfio object program. The statements 
may be named by labels; this allows other program statements to refer to I he 
strings of words generated by them. 


label I ASC | n, <2n characters> | comments 

ASC converts a string of 2n alphanumeric characters in ASCII code into 
n consecutive words,^ One character is right justified in each eight bits; 
the most significant bit is cero. n may be any expression resulting I r'l an 
unsigned decimal value in the range 1 through 28, Symbols used in an expres¬ 
sion must be previously defined. Anything in the operand field follxjwirg 
2n characters is treated as comments. If loss than 2n cfiaracters are detec: led 
before the end-of-statement mark, the remaining characters arc assumed to be 
spaces, and are stored as such. The label represents the address of \he 
first two characters. 

Examp Ie: 


TYP 

AiSC 


t ‘ 

! 



T'-.) or'ter cace ASCI! sy^:' I . ■ p: . irr ] r-lurn” 

’Mine ^ood"), the OCT [i'seudo instrurT] /i r-E.,'-; be 
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ASSEMBLER PSEUDO INSTRUCTIONS 


CONSTAMT DEFINITION (cont.) 

causes the follov/ing: 


ALPHABETIC 

IS 14_8 7 6_0 


TTYP 


A 

% 

B 


/// 

C 

f/j 

D 



E 


A 


TTYP 


EQUIVALENT IN OCTAL NOTATION 


IS 14 


8 

7 

6 


0 

w 

1 

0 

1 

% 

1 

0 

2 

7/ 

1 

0 

3 

"// 

1 

0 

4 


1 

0 

5 

m 

0 

4 

0 


label I DEC | d|C,d2,••.j comments 

DEC records a string of decimal constants into consecutive words. The 
constants must be Integers. If no sign is specified, positive is assumed. 
The decimal number is converted to its binary equivalent by the assembler. 
The label, if given, serves as the address of the first word occupied by 
the constant. 

The decimal integer must fall within the following range: -32768 to 
32767, including zero. Absolute values of 32769 or greater result in an 
error. Avoid ±32768. It results in the same binary result as for -32768; 
namely, 100000. Each decimal integer appears as one binary word and appears 
as foI lows: 


15 14 


SIGN' 


number 


Examp Ie: 


S 1' - 

J i' V 

1 

NT i 

.D 



5:0;.!+!3 

2i8!.i-|3 

00 ' 1 

Tl 




TTi 


— 

—1— 

1 


' i [ 

1 


, , ; 

I 

-4 



i 1 

1 1 : ' 


: I 

1 




1 



i 


1 j 

—^ 



M 

Tl 


, t ' 

* t . i 


: 


. • 1 

' T ■ ■ 

’Til 1 
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ASSEMBLER PSEUDO INSTRUCTIONS 


CONSTWff DEFINITION (cont.) 

causes the following (octal representation): 





1_1 


label 

OCT 

o 

1—t 

o 

o 

1 _1 

comments 


OCT stores one or more octal constants in consecutive words of the object 
program. Each constant consists of one to six octal digits (0 to 177777). If 
no sign is given, the sign is assumed to be positive. If the sign is negative, 
the two’s complemen+ of the binary equivalent is stored. Tne constants are 
separated by commas; the last constant is terminated by a space. If less 
than six digits are indicated for a constant, the data is right justified 
in the word. A label, if used, acts as the address of the first constant 
in the string. The letter B must not be used after the constant in the 
operand field. 

Examp 1e; 



..... 











oW 


10. , 





1 ’ . 

, , i . 







oiCT 


-2 



1 





1 

N 

UM 


ojciT 



0405 , 

-36 

i , 







; 



^,177 

7 77 , - 

T, 1^1 

fib l. 

; 

-f b 

^ -t ' 

' 1 

1 

1 


■ 


OCT 


l'07'64 

2,177 

077 ' 

t r * 


n 


* ■ ' t *'■ 

1 




OCT 


197 6 




ilITg 

ACT' C 

ojutTT 

N S^ , 





OCT 


-17 7 7 

77'"" 



DIGIT 

':9 V 







PICT 


177B 




ILLEG 

al C 

o^nTai' 

£s'. ! 1 





M 


1 1 . ; 

m 



CHARA 



. 1 . 


— 

1^ 



— 




-- . 

-- 

, 

- . .. . . 

I 

1 
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ASSEMBLER PSEUDO INSTRUCTIONS 


CONSTANT DEFINITION (cont.) 


The previous statements are stored as follows: 


NUM 


15 14 


0 



THE RESULT OF 
ATTEMPTING TO 
DEFINE AN ILLEGAL 
CONSTANT IS UN¬ 
PREDICTABLE 


STORAGE ALLOCATION 

The storage allocation statement reserves a block of memory for data 
or for a work area. 


1 1 

1_1_ 

label 

BSS 

m 

comments 


The BSS pseudo operation advances the program location counter according 
to the vaiue of the operand. The operand field may contain'^any expression 
that results in a positive integer. Symbols, if used, must be previously 
defined in the program. The label, if given, is the name assigned to the 
storage area and represents the address of the first word. The initial 
content of the area set aside by the S'lrTtement is unaltered by the loader. 


ASSEMBLY LISTING CONTROL 

Assembly listing control pseudo instructions allow the user to control 
the assembly listing output during the assembly process. 


I UNL I comments 

Output is suppressed from the assembly listing, beginning with the UNL 
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ASSEMBLER PSEUDO INSTRUCTIONS 


ASSEMBLY LISTING CONTROL (cont.) 

pseudo instruction and continuing for all instructions and comments until 
either an LSI or END pseudo instruction is encountered. Diagnostic messages 
for errors encountered by the assembler will be printed, however. The source 
statement sequence numbers (printed in columns 1-4 of the source program 
listing) are incremented for the instructions skipped. 


I LST I comments 

The LST pseudo instruction causes the source program listing, terminated 
by a UNL, to be resumed. 

A UNL following a UNL, a LST following a LST, and a LST not preceded by 
a UNL are not considered errors by the assembler. 


I SUP I comments 

The SUP pseudo instruction suppresses the output of additional code lines 
from the source program listing. Certain pseudo instructions generate more 
than one line in the listing. These additional lines are suppressed by a 
SUP instruction until a UNS or the END pseudo instruction in encountered. 

SUP will suppress additional lines in the following pseudo instructions: 

ASC OCT DEC 


I UNS I comments 

The UNS pseudo instruction causes the printing of additionai listing 
lines, terminated by a SUP, to be resumed. 

A SUP preceded by another SUP, UNS preceded by UNS, or UNS not preceded 
by a SUP are not considered errors by the assembler. 


I SKP I comments 

The SKP pseudo instruction causes the source program listing to skip 
to the top of the next page. The SKP instruction is not listed, but the 
source statement sequence number is incremented for the SKP. 


I SPC I n 

The SPC pseudo instruction causes the source program listing to include 
a specified number of blank lines. The list output skips n blank lines, 
or to the bottom of the page, whichever occurs first. The n may be any 
absolute expression. The SPC instruction itself is not listed, but the 
source statement sequence number is incremented. 
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ASSEMBLER PSEUDO INSTRUCTIONS 


ASSEMBLY LISTING COffTROL (coMT.) 






HED 

<headlng> 


The HED pseudo instruction allows the programmer to specify a heading 
to be printed at the top of each page of the source program listing. 

The heading, m, (a string of up to 56 ASCII characters), Is printed at 
the top of each page of the source program listing following the occurrence 
of the HED pseudo instruction. If HED is encountered before the ORG at 
the beginning of a program, the heading will be used on the first page 
of the source program listing. A HED instruction placed elsewhere in the 
program causes a skip to the top of the next page. 

The heading specified in the HED pseudo ip<5truction will be used on 
every page until it Is changed by a succeeding instruction. 

The source statement containing the HED will not be listed, but source 
statement sequence number will be incremented. 
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ASSEMBLER INPUT AND OUTPUT 


The assembler accepts as input: paper tape; punched cards; magnetic 
tape; disc source flies. The output produced by the assembler consists 
of a listing containing diagnostics, and a punched paper tape containing 
the object program. The assembler can also automatically begin the 
execution of the cross reference program, following the assembly. 


THE CONTROL STATHOT 

The control statement specifies whether to assemble for 15-bit or 16-bit 
processors, and specifies the output to be produced by the assembler. 

ASMB,P,,P2,-,P^ 

"ASMB," is entered in positions I through 5. Following the comma are 
one or more parameters, in any order, which define the output to be produced. 

The parameters may be any legal combination of the following, starting in 
position 6: 

F Fifteen-bit: The assembler assembles for processors that 

utilize 15-bit addressing. 

S Sixteen-bit: The assembler assembles for processors that 

utilize 16-bit addressing. 

A Absolute: The assembler assembles for fixed-page addressing; 

the 10-bit address fields for memory reference instructions 
are generated according to the absolute addressing scheme. 

R Relative: The assembler assembles for relative-page addressing; 

the 10-bit address fields for memory reference instructions are 
generated according to the relative addressing scheme. 

B Binary Output: The non-relocatable object program (which 

is either absolute or relative) is punched on the punch 
device. 

L Program Listing: A program listing is produced on the list 

device. The listing is annotated with diagnostics, should 
errors be detected in the program during assembly. 

T Symbol Table Listing: A listing of the symbol table generated 

by the assembler is produced. This listing precedes a 
program listing, regardless of the order of the respective 
parameters. The symbol table listing occurs in the order the 
symbols are defined, beginning with pre-defined symbols. 

Do not confuse this listing with the cross reference. 

This listing is produced by the assembler; the cross reference 
is produced by a separate program, callable by the assembler, 
and also as a stand alone program by the user. 

N Include sets of instructions following the IFN pseudo instruction. 

Z Include sets of instructions following the IFZ pseudo instruction. 

C Begin the cross reference program (XRFA) immediately after assembly. 
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ASSEMBLER INPUT AND OUTPUT 


HE OOMTROL STATOfT (cont.) 

Either F or S must be specified. Likewise either A or R must be specified. 
Also, one of B, L, or T must be specified. Specifying C Is optional. Also 
the control statement must be the very first statement in the program. 


THE SOURCE PROGRAM 

The first statement of a program must be a control statement; no other 
control statements are allowed In the program. The next statement required 
before assembly can proceed in an ORG statement. However, HED and comment 
statements can occur between the control statement and the first ORG 
statement. But no other types of statements may precede the first ORG. The 
last statement must be an END statement. 


THE LISTIWG 


Fields of the object program are listed In the following print columns. 


Columns 


Content 


I Blank 

2-5 Source statement sequence number generated by 

the assembler 

6 Blank 

7-12 Location (octal) 

13 Blank 

14-19 Object code word in octal 

20 Blank 

21-100 First 80 characters of source statement 

Lines consisting entirely of comment (i.e., *in column I) are printed 
as foI lows: 


Columns 


Content 


I 

2-5 

27-100 

A symbol table 


Blank 

Source statement sequence number 
Up to 74 characters of comment 
listing has the following format: 


Co Iumns 

I 

2-6 

7-8 

9-14 


Content 
Blank 
SymboI 
Blank 

Value of the symbol 
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ASSEMBLER INPUT AND OUTPUT 


THE LISTING (cont.) 

Internally, ASMA Is a two-pass process. During the first pass a 
symbol table is generated, and if the source is from a device other than 
the disc, the source is read onto the work area of the disc, in preparation 
for the second pass. It is at the end of the first pass that a listing of 
the symbol table is printed, if requested. The second pass generates the 
program listing and the actual object program (binary tape). 

At the end of each pass, the following is printed:* 

**N0 ERRORS* 
or 

**nnnnERRORS* 

The value nnnn indicates the number of errors. 


BINARY OUTPUT 

A binary output tape consists of a series of records; each record has 
the format shown below. Records vary in length, but are maximum of 67j 5 
words long. 

During the second pass of assembly, the object binary is accumulated in 
a buffer. The contents of the buffer will become a record on the output 
tape. A record is punched when the buffer gets full, or when it is necessary 
to begin a new record. Instructions like ORG, BSS and $$$ always cause the 
accumulated previous record to be punched (unless the buffer was empty), 
and a new record started. 


The numbers refer to the number of errors detec loci during oech p<ir,s only; it is possible for 
either number to bo zero while the oftior is not. Alwoys chock both numbers, not Just the one ut 
the end of ttie listing. Also, one error dit'jgnosfics are simply printed, by themselves, el 

the start of the listing; they include the error mnemnic as well as the offending statement. 

Pass two error diagnostics are merged with it^o I’sting orooer; tlie di»^gnostic itself has the same 
form as for pass one, but immediately precoods regular listing of l tie offending st<j‘emont. It Is 
possible for a defective stato-ment to produce more U\an one dicjgnostic message. 
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ASSEMBLER INPUT AND OUTPUT 



BlfMY OUTPUT (coNT.) 


OBJECT TAPE FORMAT 


CONTENT 


EXPLANATION 



RECORD LENGTH = NUMBER OF 
WORDS IN RECORD EXCLUDING 
WORDS 1 AND 2 AND THE 
LAST WORD, 

ABSOLUTE LOAD ADDRESS: 
STARTING ADDRESS FOR 
LOADING THE INSTRUCTIONS 
V/HICH FOLLOW 



INSTRUCTION WORDS: 
ABSOLUTE INSTRUCTIONS 
OR DATA 


CHECKSUM: ARITHMETIC 
TOTAL OF ALL WORDS 
EXCEPT FIRST AND LAST 


WORD n 


tEach word represents two frames arranged as follows: 




Bit 0 

Fcftl Holes 

Bit 7 



Tape Travel 
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APPENDIX 


ASSEMBLER ERROR MESSAGES 

During the assembly of a program, error messages are printed on the 
list output device to aid the programmer In debugging programs. Errors 
detected In the source program are Indicated by I- or 2- letter mnemonic 
followed by the sequence number and the first 62 characters of the statement 
In error. The messages are printed on the output device during the passes 
Indicated. 



Error 

Code and Pass 
CS I 


DO I 


FU I 

IF I 


IL 2 


Error 

Description Code and Pass 

Control statement error: M 1,2 

a) The control statement contains 
a parameter other than one in 
the legal set. 

b) Neither A nor R, or both A and 
R, are specified. 

c) Neither $ nor F, or both S and 
F, are specified. 

d) There Is no output parameter 
(B, T, or L), 

Doubly defined symbol: A name 

defined In the symbol table appears 

more than once as: 

a) A label of a machine instruction. 

b) A label of one of itie pseudo 
operations: 


BSS 

EQU 

ASC 

ABS 

DEC 

OCT 

OEF 



Too many DFN statements. 

An IFZ or an IFN follows either 
an IFZ or an IFN without an 
intervening XIF. The second 
pseudo Instruction Is ignored. 

Illegal character; A numeric term 

used in the operand field contains NO 1,2 

an illegal character <e.g. an octal 

constant contains other than 

or 0-7). 


Description 
Illegal operand: 

a) Operand is missing for an 
opcode requiring one. 

b) A negative operand is used with 


c) 


d) 


e) 


f> 


an opcode fiel 

Id other ■ 

or OCT. 



A character other than 

follows a 

comma in one 

following 

statements: 

LDA 

ADB 

AND 

LOB 

STA 

OSZ 

CPA 

STB 

lOR 

CPB 

JSM 

JMP 

ADA 

ISZ 

DEF 

A character other than 

follows a 

comma in one 

following 

statements: 

SLA 


SAM 

SLB 


S&A 

RLA 


SOS 

RLB 


SOC 

SAP 


SES 

SBP 


SEC 


An illegal operator appears in 
an operand field (e.g. + or - 
as the last character). 

An integer expression In an 
Instruction does not meet a 
size requirement. 


No origin definition: The first 
statement in the assembly containing 
a valid opcode following the ASMB 
Control Statement (and remarks and/or 
HED, if present) is not an ORG 
statement. 
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APPENDIX 


ASSEMBLER ERROR MESSAGES (cont.) 


Error 

Code and Pass 
OP 1,2 


OP 1,2 


OP 2 


Error 

Code and Pass 


Description 

Illegal opcode preceding first 
valid opcode. Also, a comment 
fails to not contain an 
asterisk In position one. The 
statement Is assumed to contain 
an illegal opcode; It Is treated 
as a remarks statement. 

Illegal opcode: A mnemonic 
appears In the opcode field which 
is not valid. A word generated 
In the object program, however. 

Opcode is valid in 16-bIt assemblies, 
but invalid in present 15-bit 
assembly. 


2 Illegal symbols A symbolic term in 

the operand field Is greater than 
five characters; the symbol is 
truncated to the left-most 5 
characters. 

1,2 Undefined symbol: 

a) A symbolic term in an operand 
field is not defined In the 
label field of an Instruction. 

b) A symbol appearing in the 
operand field of one of the 
following pseudo operations 
was not defined previously in 
the source program; 

BSS ASC EQU ORG 


SY 


OV 1,2 Numeric operand overflow. The 

numeric value of a term or expression 
has overflowed Its limit. 


SO 1 There are more symbols defined in 

the program than the symbol table 
can handle. 


SY 1,2 Illegal symbol: A label field 

contains an illegal character or is 
greater than 5 characters. A label 
with illegal characters may result 
in an erroneous assembly if not 
corrected. A long label Is truncated 
to the left-nrcst 5 character. 
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APPENDIX 


BIMARY UOADERS 

There are two basic approaches to loading a binary object program into 
memory. 

The first (and the simplest and most primitive) way is to imitate the 
basic binary loader for the 2100-series computers. With this approach there 
is a 30 to 50 word program that must be resident in some unused portion of 
the BPC system's memory. This program performs the necessary input activity 
while understanding the format of the binary tape. There are several things 
to note about this approach: 

1. The binary loader itself can only be loaded by hand - a tedious and 
error-prone activity. This is an especially grievous drawback if 
no non-volatile memory is available to contain the loader. 

2. It is possible that the system under development might eventually 
not have room in memory for a resident loader. 

3. If the system does not have an IOC, a special Interface to the IDA 
bus Is necessary. These come in two flavors: 

a. Build a special interface that acts like a memory address. It 
can be set to respond to an unused register address (very easy 
if RAL is used) or to a non-existent or non-decoded main-memory 
address. To load a byte in A from a photo reader whose interface 
thinks it is location 308, the loader would do a LDA 30B. The 
Interface recognizes the memory address as its own, starts the 
photo reader and gets the byte, and holds the byte on the IDA 
bus, giving Memory Complete only when all photo reader activity 
is complete. In this way no special handshake is required, and 
to read a word from the tape it is necessary only to: 

LDA 30B 

SAL 8 

IOR 30B 

b. Use a Model 30, or other calculator, programmed to read the 
data from the photo reader. The calculator sends the data to 
the IDA bus through an 11202-BIB combination (slightly 
supplemented) - all of which are off-the-shelf components. 

This allows a somewhat simpler interface and also a simpler 
resident binary loader: the check-sum can be checked and then 
removed from the instruction-word-stream by the program in the 
calculator. 

The 11202-BIB combination must be supplemented with memory 
address decoding; however the existing Flag convention can 
take the place of the missing Memory Complete circuitry. The 
resident binary loader still addresses memory to get a byte 
from the reader: 


LDBYT 

SFC 

LDBYT 


LDA 

l/OAD,1 


SAL 

8 


SFC 

* 


lOR 

• 

l/OAD, 1 

l/OAD 

DEF 

XXX ADDRESS DECODED BY INTERFACE 
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APPENDIX 


BINARY LOADERS (cont.) 

The second general approach is much more sophisticated, but is a lot 
easier. It is to use the ET-8332. The ET-8332 is much more than just a 
loader; it is that in addition to being a full-scale test apparatus for 
controlling traffic on the IDA bus and debugging software. It is controlled 
by software executed by a Model 30, and has many useful features. As far 
as loading is concerned, no resident loader is required in the memory of 
the BPC system under development, and object code can be stored on a disc. 
The ET-8332 is generally considered superior to an ordinary single-step- 
tester. 
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APPENDIX 


OUTPUT PAPER TAPE FORMAT 

ABSOLUTE BINARY OBJECT PROGRAM 


CONTENT 


EXPLANATION 


15 87 01514 015 0 



RECORD LENGTH = NUMBER OF 
WORDS IN RECORD EXCLUDING 
WORDS 1 AND 2 AND THE 
LAST WORD. 

ABSOLUTE LOAD ADDRESS: 
STARTING ADDRESS FOR 
LOADING THE INSTRUCTIONS 
WHICH FOLLOW 


15 



015 0 15 0 



INSTRUCTION WORDS: 
ABSOLUTE INSTRUCTIONS 
OR DATA 


CHECKSUM: ARITHMETIC 
TOTAL OF ALL WORDS 
EXCEPT FIRST AND LAST 


tEach word represents two frames arranged as follows: 


Bit 8 


Bit 15 






Bit 0 

Feed Holes 


Bit 7 



Tape Travel 
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APPROXiriATE LINE NUMBERS 


APPENDIX 


ADDING PRE-Dff INED SWBOLS TO ASMA 

It is a relatively easy task to add pre-defined symbols to ASMA. What 
is necessary is the creation of some extra source text for ASMAi and ASMA4. 
Both must be changed; whatever modification made to one must also be made 
to the other. After modification, these segments must be re-assembled, 
and the entire program collection re-loaded. 

Below is a partial source listing of ASMAI and ASMA4, in the vicinity of 
lines 415-430. (The exact location in each keeps changing over time. I give 


trying to keep this 

page accurate). 



0411 

COUNT 

DEC 

58 




0412 

PRELD 

OCT 

20101 

fO A REG 

= 0 


0413 


OCT 

20102 

fl B REG 

= 1 


0414 


OCT 

20120 

f2 P REG 

= 2 


0415 


OCT 

20122 

f3 R REG 

= 3 


0416 


OCT 

30122 

f32040f4 

R4=4 


0417 


OCT 

30122 

f32440f5 

R5=5 


0418 


OCT 

30122 

f33040f6 

R6= 

6 

0419 


OCT 

30122 

f33440f7 

R7= 

7 

0420 


OCT 

30111 

f53040f 10 


IV 

0421 


OCT 

30120 

*40440fll 


PA 

0422 


OCT 

20127 

f 12 


W 

0423 


OCT 

40104 

f46501f50101 

f 13 

DMAPA 

0424 


OCT 

40104 

f46501f46501 

tl4 

DMAMA 

0425 


OCT 

40104 

f46501f41440f15 

DMAC 

0426 


OCT 

20103 

f 16 


C 

0427 


OCT 

20104 

f 17 


D 

0428 

ARIAD 

OCT 

30101 

f5l061f77770 


ARl 

0429 


OCT 

30101 

f5l062f20 


AR2 = 20 

0430 


OCT 

30123 

f42440f24 


SE - 24 

0431 


OCT 

Of 0«0 

tOfO DUMMY END 

OF SYMBOL TABLE 


«««» list end 

Here is how to add a pre-defined symbol: 

1. The symbol to be added must, in every way, conform to the rules 
for labels and their permissible values. 

2 . If the symbol has an even number of characters, imagine that it 
has a trailing blank ( b ) as the right most character, so that 
the "number of characters" is always odd. 

3. Using the ASCII conversion table in this appendix, convert the 
symbol into one or more octal integers. Note how the left-most 
character is right-justifled into an ail-zero word. 

DOGG 
DOGG b 


a I I zeros = 000000 
D = t000104 
000104 
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ADDirC PRE-DEFINED SYMBOLS TO ASm 

3. (cont.) 

0 = 047400 

G = -t- OOPIO? 
047507 


G = 043400 

6 = +000040 
043440 


4. So far we have the sequence; 

000104, 047507, 043440 

The next step is to add one more word, representing the octal 
value of the symbol. Suppose DOGG Is to equal 77B. Then this 
generates the sequence: 

000104, 047507, 043440, 000077 

5. • Count the number of words (In this case 4). Insert this number 

Into the first word exactly as shown below: 

040104, 047507, 043440, 000077 
t 


6. Create an OCT statement that will generate the same sequence of 
words: 


OCT 40104,47507,43440,77 
Note that leading zeros may be omitted. 

7. One other change In the program source text Is necessary: 

The value of the word called COUNT must be changed (line 398 
in ASMA4). COUNT is the total number of words In the symbol 
table pre-load. 

In our example, we are adding four words. So COUNT would change 
from Its base value of 58io to: 

COUNT DEC 62 

8. Prepare edits that will change COUNT to Its new value in both 
ASMAl and ASMA4, and that will Insert the new octal constants 
between lines 418 and 419 of ASMAl and between lines 417 and 418 
of ASMA4. 

9. Make the edits, re-assemble, and re-load, 

10. You can verify proper behavior of the symbol table pre-load, as 
well as obtain a complete list of the pre-loaded symbols, by 
assembling any program including a T in its Control Statement. 
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AUDI® PRE-DffINE) SYTIBOLS TC AST'IA (cont.) 

The symbols that are pre-defined by the assembler are shown below. With 
the exception of ARI, all these symbols refer to registers within the various 
elements of the system. 


REGISTERS & ASMA PRE-DEFINED SYMBOLS 


Oc ta I 
Address 

Name 

Location 

Description of Bits) 

0 

A 

bp: 

Arithmetic Accumulator (I6) 

I 

B 

BPC 

Arithmetic Accumulaior (16) 

2 

P 

BPC 

Program Location Counter (least I 5 of I6 or I6) 

3 

R 

BPC 

Return Stack Pointer (least lb of 16 or 16) 

A 

R4 

IOC 

Peripheral Activity Designator (—) 

r 

RS 

IOC 

Peripheral Activity Desicnation (—) 

6 

R6 

IOC 

Peripheral Activity Designator (—) 

7 

R7 

IOC 

Peripheral Activity Designator (—) 

lO 

IV 

IOC 

Interrupt Vector (ur^ner I? of 16) 

I I 

PA 

IOC 


I2 

W 

IOC 

Wo r k i Q - en i s! o r ( I 6 ) 

!3 

DMA PA 

IOC 

2 MSB = CB D3: A LSB = DMA =>eriph. Add. Reg. 

14 

DMAMA 

IOC 

DMA Memory Address P Hi roc Mon Rogisif'r (P) 

lb 

DMAC 

IOC 

DM A. C 0 u n : ' -V? c i s t e r ( ! 6 ) 

I6 

c 

IOC 

Stac k Poin t er ( I 6) 

I7 

D 

IOC 

Stack Pointer (I 6) 

20-25 

AR2 

Ere 

BCD Anithmoiic Accumulator (4 x 16) 

24 

SB 

EMC 

Shift Lx tend Register (least 4 of (6) 

7b-27 

X 

EVC 

Internal Arithmetic Register (3 X 16) 

30-37 

U\ASSIGNED 


77770/ 

I 77770 

ARI 

P/W 

BCD Arithmetic Register (4 x 16) 


Not available for general use. Part of processes internal to a chip. It 
is best to pretone that these registers do not exist, 

r^cad register 15^ produces: 

CB and DB are actually discrete^ 
registers^ and while they can 
only be read by reading RI5, 
storinging info R13 will not 
alter their values. Use the 
CBL, C5U, DBL and DBU machine 
instructions for that purpose. 

CB and DB exist in the 16~bit 
version only. 




Bit lb 


Bit 0 




VOID 






Value uf DB 
Value of CB 


DMA 

Select Code 


I > Upper 
0 ^ Lower 


APPENDIX-8 












































































APPENDIX 


IHE STRUCTURE OF THE ASSEffiLER 

The assembler is a segmented program that can run under either DOS-M 
or RTE. The names of the segments are: 

ASMA the main segment 

ASMAD overlay segment 

ASMAl overlay segment 

ASMA2 overlay segment 

ASMA4 overlay segment 

ASMA5 overlay segment 

Note that there is no ASMA3. Special procedures are required when 
loading segmented programs; see the operating manual for your system. 

The differences between the DOS-M version and the RTE version is 
entirely contained within ASMA (main segment). Whether ASMA is for DOS-M 
or for RTE is controlled at the time ASMA itself is assembled (by ASMS, the 
regular assembler). It is merely a matter of an N or a Z in the Control 
Statement of the source for ASMA (main segment only). This is fully 
explained by the comments in the listing. 

The Illustration on the next page is a pictorical representation of 
ASMA when it is in core. 
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Order of execution : 


Relative 

ASMA 

ASMAD 

ASMAl (uses ASMA) 
ASMA2 (uses ASMA) 


Non-Relative (**Ab501 ute’*) 

ASMA 

ASMAD 

ASf^4 (uses ASMA) 

ASMA5 (uses ASMA) 


Length of ASMA: 
approximately 
62008 (varies 
from RTE to 
DOS-M) 

Approximate 


Segment 

LengIhs; 

ASMAD 

BBOa 

ASMA 1 

1175s 

ASMA2 

1445s 

A5MA4 

CO 

o 

A5MA5 

14308 


Length of XRFA; 
approximately 42608 


I Main Instruction Table 
I DFN Instruction Table 


Various utility subroutines common 
to relative and absolute assemblies 



Collection of shared constants] 
2250 words 


Self-destructive code P/0 ASMAD 


^ The segments have I different lengths | 


t 


Symbol Table 


Binary Loader 


System Load Address 


ASMA 


-Actual overlay point 

for every segment 

ASMAD (I St segment 
executed) 

<-Effective overlay 

point for a 11 seg¬ 
ments except ASMAD 


ASMAl - ASMA5 

Each program has a 
BSS 225B and a list 
of EQU’s into that 
area to recover the 
constants 

The Assembler computes 
this address based on 
its own length 




Max address less 
basic loader 


The Assembler knows how 
to get this address from 
the System, 
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FSEUDO INSTRUCTIONS 


ABS frt 

Ocf ines a 16-bit value to be stored at the 
location represented by the label. 

(ASMA: AssembIer-l9) 

ASC n, < 2n characters > 

Converts a string of 2n alphanumeric characters 
in ASCII code into n consecutive words. 

(ASMA; Assembler-20) 

BSS m 

Advances the program location counter according 
to the value of the operand. 

(ASMA: Assembler-23) 

CLA 

Clear A. The assembler turns this mnemonic into 
an SAR 16 (shift A right 16), This has the effect 
of clearing the A register. (BPC: Instruct I ons-4) 

CLB 

Clear B. Similar to CLA. (BPC; Instructions-4) 

DEL/ diC»d2f • •««f dpi^ 

Records a string of integer decimal constants 
into consecutive words. (ASMA: AssembIer-2I) 

OEF m C.l3 

Generates one word of memory as a 15-bit or 16-bit 
address which may be used as the object of an 
indirect address found elsewhere in the source 
program. (Ar4SA; Assembler-18) 

DFN < mnemonic >, < type < bit pattern > 

Defines a machine instruction with fhe given 
5-character mnemonic. (ASMA: Assembler-13) 

END 

Terminates the program; marks the physical end 
of the source language statements. 

(ASMA: Assembler-17) 


EQU m 

Assigns to a symbol a value other than the one 
normally assigned by the program location 
counter, (ASMA: Assembler-19) 

HED < heading > 

Allows the programmer to specify a heading to be 
printed at the top of each page of the source 
program listing. (ASi-lA: Assembler-25) 

IFN 

Source language statements after IFN and before 
the next XIF are Included in the program If the 
character ”N" is specified in the ASMB control 
statement. (ASf4A: Assemb I er-15) 

IFZ 

Source language statements after the IFZ and 
before the next XIF pseudo instructions are 
included In the program if the character ’’Z” 
is specified in the ASMB control statement. 
(ASf^: Assemb I er-15) 

LST 

Causes the source program listing, terminated 
by a UNL, to bo resumed. (ASMA: Assembler-24) 

NOP 

Null operation. The assembler turns this 
mnemonic into a LDA A, (BPC: Instructions-4) 

OCT cC.Oz.,0nD 

Stores one or more integer octal constants In 
consecutive words of the object program, 

(ASMA: AssembIer-22) 

ORG m 

Defines fhe origin of a program, or the origins 
of subsequent sections of programming. 

(ASMA; AssembIer-11) 

ORR 

Automatic reset of the value of the program 
location counter, (ASMA: Assemblcr-ll) 
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PSEUDO INSTRUCTIONS (cont.) 


REP n 

Cau505 the repetition of the next statement a 
specified number of times. 

(ASr-lA: Assemb I or-1 7) 

SKP 

Causes the source program listing to be skipped 
to the top of the next page. 

(ASI-IA: Assemb I er-24) 

SPC n 

Causes the source program listing to be skipped 
a specified number of lines, 

(ASMA: AssembIer-24) 

SUP 

Suppresses the output of additional code lines 
from the source program listing. 

(ASMA; Assemb1er-24) 


UNL 

Output is suppressed from the assembly listing 
for all subsequent Instructions and comments 
until either an LSI or END Is encountered. 

(ASMA: As sembIer-23) 

UNS 

Causes the printing of additional coding lines, 
terminated by a SUP, to be resumed. 

(ASMA: Assembler-24) 

XIF 

Terminates conditional assembly text. 

(ASMA: Assembler-1 3) 

sss 

Causes any as yet un-outputted binary to be 
properly outputted as a complete record, 

< ASMA: As sembIer-1 5) 


mCHINE INSTRUaiONS 


AAR n 

Arithmetic right shift of A. A is shifted right 
n places with the sign bit (bit 15) filling all 
vacated bit positions, (BPC: Instructlons-5) 

ABR n 

Arithmetic right shift of B, B is shifted right 
n places with the sign bit (bit 15) filling all 
vacated bit positions. (BPC: lnstructlons-5> 

ADA m C,lD 

Add the contents of m to A. 

(BPC: Instructions-2) 

AOB m 

Add the contents of m to B, 

(BPC: Instruc tion s-2) 

AND m C,I] 

Logical "and** of A and m; the result is left in 
A. (BPC: Instructions-3> 


CBL 


C Block Lower. Clears the CB register. 
IOC only. (IOC: Instructions-13) 


16-blt 


CBU 

C Block Upper. Sets the CB register. 16-blt 
IOC only, (IOC: InstructIons-13) 


CDC 

Clear Decimal Carry, (Ef-C: Instructions-18) 


CLR N 

Clear N words. This instructions clears 1-16 
consecutive words, beginning with location < A >, 
(EMC: Instruct ions-16) 


CMA 

Complement A. The A register is replaced by its 
one’s (bit by bit) complement. 

(BPC; InstructIons-I01 
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mCHINE INSTRUCTIONS (conr.) 

CMB 

Complement B. The B register Is replaced by Its 
one*s (bit by bit) complement. 

(BPC: Instructions-10) 

CMX 

Ten*s complement of ARI. l5-b1t version has 
a DMA-related bug, (EMC: Instructions-17) 

CMY 

Ten*s complement of AR2. (EMC: Instruct ions-18) 
CPA m C, I] 

Compare the contents of m with the contents of 
A; skip if unequal, (BPC: lnstructlons-2) 

CPB m C,lD 

Compare the contents of m with the contents of 
B; skip if unequal, (BPC: lnstructions-2) 

DQL 

D Block Lower. Clears the DB register. 16-blt 
IX only. (IX: lnstructions-13) 

DBU 

0 Block Upper. Sets the DB register. 16-bit 
IOC only. (IX: Instructlons-I 3) 

DDR 

Disable Data Recuest. Cancels the Di4A Mode and 
the Pulse Count Mode. 15-bit version has DMA- 
related bug; DDR Is usable in the 16-bIt version 
only. (IX: Instructions-1 5) 

DIR 

Disable the Interrupt system, cancels EIR. 

(tX: I nstructions-14) 

DMA 

Enable the DMA mode. Cancels PCM and DDR. 

(IX: 1 nstructions-15) 

DRS 

Mantissa right shift of ARI one time. 

(EMC: Instructions-17) 


OSZ m C,I] 

Decrement m; then skip If zero. 

(BPC: Instructions-5) 

EIR 

Enable the interrupt system. 

(IX: I nstructions-14) 

EXE 0 < m < 378 

Execute register m. The contents of any register 
can be treated as the current instruction, and 
executed in the normal manner. The next 
instruction executed will be the one following 
the EXE m, unless the code in m causes a branch. 
15-bit version has minor bug related to Interrupt. 
(BPC: Instructions-11) 

FOV 

Fast Divide, The mantissas of ARI and AR2 are 
added together until the first decimal overflow 
occurs. The result of these additions accumulates 
In AR2. (EMC; lnstructIons-19) 

FMP 

Fast Multiply. The mantissas of ARI and AR2 are 
added together (along with DC as D 12 ) Bo -3 >- 
times; the result accumulates in AR2. 

(EMC: Instructions-I9) 

FXA 

Fixed-point addition. The mantissas of ARI and 
AR2 are added together, and the result is left 
in AR2. (EMC: Instructions-l8) 

lOR m C.I] 

Inclusive (ordinary) "or" of A and m; the result 
is left in A, (BPC: lnstructlons-3) 

ISZ m Ll] 

Increment m; then skip if zero. 

(BPC: Instructions-3) 

JMP m [,I] 

Jump to m. Program execution continues at 
location m. (BPC: Instructions-3) 
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MACHINE INSTRUaiONS (cont.) 


JSM m [, 1 ] 

Jump to subroutine. The contents of the return 
stack register (R) are incrernonted by one and 
the contents of P stored in R,I, Program 
execution resumes at m. (BPC: Instructions-5) 

LDA m [,I] 

Load A from m. (BPC*. Instructions-2) 

LDB m C,I] 

Load B from m. (BPC; InstructIon 5 - 2 ) 

<mem. ref. inst.> <re 9 . 4-7> [,I] 

Initiate an i/0 Bus Cycle, Memory reference 
instructions Veading’ from reg. cause input 
I/O Bus Cycles; those ’writing^ ro reg. cause 
output I/O Bus Cycles, In either case the 
exchange is between A or B and the Interface 
addressed by the PA register (Peripheral Address 
Register- lie). (IOC: Instructions-14) 

MLY 

Mantissa loft shift of AR2 one time, 

(CMC: lnstructlons-17) 

MPY 

Binary Multiply Using Booth's Algorithm, 

(EMC: Instructions-19) 

MRX 

Mantissa right shift of ARI < B 0-3 >-times, 

(EMC: Instructions-16) 

MRY 

Mantissa right shift of AR2 < Bo -3 >-times. 

(Ef‘VC: lnstructlons-17) 

MWA 

Mantissa Word Add. < B > is taken as four BCD 
digits, and added, os Do through O 12 , +0 AR2. 

DC Is also added in as a D 12 . The result is 
left in AR2. (E^: I nstructions-18> 


MRM 

Normalize AR2. The mantissa cigits of AR2 are 
shifted left until Dj / 0. 

(EMC: Instructions-17) 

PBC reg. 0-7 C^I/tD] 

Place the right half of reg. into the stack 
pointed at by C. (IOC: I nstract ions-12) 

PBO reg. 0-7 C,I/,0] 

Place the right half of reg. into the stack 
pointed at by 0. (IOC: lnstructlons-12) 

PCM 

Enable the Pulse Count Mode. 

(IOC: Instructions-15) 

PWC reg, 0-7 [!,I/,Dl] 

Place the entire word of reg. into the stack 
pointed at by C. (IOC: 1nstructions-12) 

PWD rog. 0-7 C,I/,D] 

Place the entire word of reg. Into the stack 
pointed at by D, (IOC: Instructions-12) 

RAR n 

Rotate A right, A is rotated right n places, 
with bit 0 rotating into bit 15. 

(BPC: InstructIons-5) 

RBR n 

Rotate B right. B is rotate right n places, 
with bit 0 rotating into bit 15. 

(BPC: InstructIons-5) 

RET n C,P] 

Return. A road R,I occurs. That produces the 
address (< P >) of the latest JSM that occurred. 

The BPC then jumps to address < P > + n. The value 
of n may range from -32 to 31, inclusive. At 
the conclusion of the RET R Is decremented by one. 

The ordinary, everyday, return is RET I. If 
a P Is present, it "pops'* the interrupt system, 

(BPC: Instructlons-3) 
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ffiCHlNE INSTRUaiONS (comt. ) 


RIA * t n/m 

Skip If A Is not zero, then Increment A. 

(BPC: Instructions-?) 

RIB ^ ± n/m 

Skip if B Is not zero, then increment B* 

< BPC; Instructions-?) 

RLA * ± n/m [,S/,C] 

Skip if the least significant bit of A is non¬ 
zero. if either S or C is present, bit 0 Is 
altered accordingly after the test. 

(BPC: instructions-9) 

RLB « ± n/m C,S/,C] 

Skip if the least significant bit of B is non¬ 
zero, If either S or C Is present, bit 0 Is 
altered accordingly after the test. 

(BPC: Instructions-9) 

RZA * ± n/m 

Skip If A not zero. (BPC: Instructions-?) 

RZB * ± n/m 

Skip if B not zero. (BPC: instruct ions-?) 

SAL n 

Shift A loft, A Is shifted left n places with 
all vacated bit positions cleared. 

(BPC: InstructIons-5) 

SAT^ * i n/m C/S/,C3 

Skip If A minus. If either S or C Is present, 
bit 15 Is altered accordingly after the test, 
(BPC: InstructIons-9) 

SAP ± n/m C,S/,C] 

Skip if A positive, if either S or C is present, 
bit 15 is altered accordingly after the test. 
(BPC: InstructTons-9) 

SAR n 

Shift A right, A is shifted right n places with 
all vacated bit positions cleared. 

(BPC: Instruct1ons-5) 


SBL n 

Shift B left, B is shifted left n places with 
all vacated bit positions cleared. 

(BPC: Instructions-5) 

SBM » ± n/m C,S/,CD 

Skip If B minus. If either S or C is present, 
bit 15 is altered accordingly after the test. 
(BPC: InstructIons-9) 

SBP » i n/m C,S/,CD 

Skip if B positive. If either S or C is 
present, bit 15 Is altered accordingly after 
the test. (BPC: 1nstructions-9) 

SBR n 

Shift B right, B is shifted right n places with 
all vacated bit positions cleared, 

(BPC; Instructions-5) 

SDC * ± n/m 

Skip if decimal carry clear. 

(BPC: lnstructlons-8) 

SDI 

Set DMA Inwards. 16-bit IOC instruction that 
sets the direction of DMA transfers to be from 
the peripheral to the memory. 

(IOC: Instructions-15) 

SDO 

Set DMA Outwards, 16-bit IOC instruction that 
sets the direction of DMA transfers to be from 
the memory to the peripheral. 

(IOC: lnstructions-15) 

SOS * t n/m 

Skip if decimal carry set. 

(BPC: instructions-8) 

SEC * ± n/m r,S/,CD 

Skip If extend clear. If either S or C Is 
present, E is altered accordingly after the test. 
(BPC: instructions-iO) 
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mCHINE INSmCTIONS (CONT.) 


SES * t n/m [I,S/,C] 

Skip If extend set. If either S or C is 
present, E is altered accordingly after the test. 
(0PC: Instructions-10) 

SEC * t n/m 

Skip if riag line clear. 

(BPC: lnr»tructions-8> 

SFS * i n/m 

Skip if Flag line set. 

(DPC: Instructions-8) 

SHC * - n/n 

Skip If Holt lino clear. 

(0PC: Instrucfions-8) 

SHS * - n/m 

Skip if Halt line set. 

(BPC: lnstructions-8) 

Sift * i n/m 

Skip If A Is zero, then increment A. 

(BPC; I ns tractions-7) 

SIB * t n/m 

Skip if B is zero, then increment 3. 

(BPC: Instructions-?) 

SLA ^ - n/m C#S/,c3 

Skip If the feast significant bit of A Is zero. 

If either S or C Is present, bit 0 is altered 
accordingly after the test. 

(BPC: Inst ructions-8) 

SLB « t n/m [,S/,C] 

Skip if the least significant bit of B Is zero. 

If either S or C is present, bit 0 is altered 
accordingly after the test. 

(BPC: lnstruct?ons-9) 

SOC * i n/m [,S/,C] 

Skip if overflow clear. If either S or C is 
present, the OV register is altered accordingly 
after the test. (DPC: Instruct ions-10) 


SOS ^ ± n/m C,S/,C] 

Skip if overflow set. If either S or C is 
present, the OV register is altered accordingly 
after the test. (BPC; lnstructions-9) 

SSC * ± n/m 

Skip If Status line clear. 

(BPC: Instructions-8) 

SSS ^ ± n/m 

Skip if Status line set. 

(BPC: I nstruct ions-8)* 

STA m [, l] 

Store the contents of A in m. 

(BPC: lnstructions-2) 

<stack inst.> <recj. 4-7> 

Initiate an I/O Bus Cycle. Place Instructions 
^road' from rog., therefore they cause Input I/O 
Bus Cycles. Withdraw Instructions ’write' Into 
reg,, therefore they cause output I/O Bus Cycles. 
In either case the exchange Is between the 
addressed stack location and the interface 
addressed by PA. (IOC: Instructions-14) 

STB m [,l] 

Store the contents of B In m. 

(BPC: Instructions-5) 

S2A « ± n/m 

Skip If A zero. (BPC; Instructions-6) 

SZD * ± n/m 

Skip if B zero. (BPC: Instructions-?) 

TCA 

Two's complement A, The A register is replaced 
by its one's (bit by bit) complement, and then 
increrrented by one. (BPC: Instructions-10) 

TCB 

Two's complemert B. The B register is replaced 
by its one's (bit by bit) complernent, and then 
Incremented by one, (Bl^: I nstruct ions-10) 
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mCHIE INSTRUCTIONS (cont.) 


WBC reg. 0-7 

Withdraw a byte from the stack pointed at by C, 
and put It into the right ha if of reg. 

(iOC: instructions-!3) 

WBD reg. 0-7 

Withdraw a byte from the stack pointed at by 0, 
and put it into the right half of reg, 

(IOC: Instructions-15) 

WWC reg. 0-7 1,1/ 

Withdraw an entire word from the stack pointed 
at by C, and put it Into reg. 

(IOC: Instructions-13) 


WWD reg. 0-7 

Withdraw an entire word from the stack pointed 
at by D, and put it into reg. 

(I(X:: I nstructions-13) 

XFR N 

Transfer N words. This instruction transfers 
the 1-16 (N) consecutive words beginning at 
location < A > to those beginning at < B >. 
(EMC: Instructions-16) 
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INSTRUaiONS BIT PATTERNS 

GROUP: MEMORY REFERENCE (ASW TYPE 16) 

INST. 




NAME 

LDA 

LDB 

CPA 

CPB 

ADA 

ADB 

STA 

STB 

JSM 

ISZ 

AND 

DSZ 

lOR 

JMP 


15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 


D/I 

D/I 

D/I 

D/I 

D/I 

D/I 

D/I 

D/I 

D/I 

D/I 

D/I 

D/I 

D/I 

D/I 


B/C 

B/C 

B/C 

B/C 

B/C 

B/C 

B/C 

B/C 

B/C 

B/C 

B/C 

B/C 

B/C 

B/C 


10 BIT ADDRESS FIELD. 

ADDRESSES 0-37g ARE REGISTERS. 

FOR BIT 9=0, BITS 0-8 = POSITIVE ADDR. 
FOR BIT 9=1, ADDRESS IS NEGATIVE. 
IGNORE BIT 9, COMPLEMENT BITS 0-8, 

THEN ADD ONE. 

BASE PAGE ADDRESS ENCODING IS ALWAYS 
WITH RESPECT TO MEMORY LOCATION ZERO. 
CURRENT PAGE ENCODING: 

(ABSOLUTE) RELATIVE TO THE 
MIDDLE OF THE PAGE (lOOOB, 3000B, 
ETC. ) 

(RELATIVE) RELATIVE TO THE 
CURRENT VALUE OF P, +511, -512. 


D/I (DIRECT/INDIRECT) AND B/C (BASE PAGE/CURRENT PAGE) ARE CODED AS 0/1. 

GROUP: SHIFT-ROTATE (ASMA TYPE 27) 

INST. 


NAME 

AAR 

ABR 

SAR 

SBR 

SAL 

SBL 

RAR 

RBR 




15 

14 

13 

12 

11 

10 

9 

8 

7 

6 

5 

4 

3 

2 10 















1 

1 

1 

1 

0 

0 

0 

1 

0 

0 

0 

0 

* 

4 BITS OF 


1 

1 

1 

1 

1 

0 

0 

1 

0 

0 

0 

0 


SHIFT- 


1 

1 

1 

1 

0 

0 

0 

1 

0 

1 

0 

0 


ROTATE 


1 

1 

1 

1 

1 

0 

0 

1 

0 

1 

0 

0 


FIELD. 


1 

1 

1 

1 

0 

0 

0 

1 

1 

0 

0 

0 

* 

IN SOURCE 


1 

; 1 

1 

1 

1 

0 

0 

1 

1 

0 

0 

0 


11N116. 


1 

1 

1 

1 

0 

0 

0 

1 

1 

1 

0 

0 

* 

BINARY IN 


1 

1 

1 

1 

1 

0 

0 

1 

1 

1 

0 

0 


THIS FIELD 















IS N-1. 
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INSTRUCTIONS BIT PATTERI^IS (cont.) 

GROUP: SKIP (ASMA TYPE 25) 


INST. 

NAME 

RZA 

RZB 

SZA 

SZB 

RIA 

RIB 

SIA 

SIB 

SFS 

SFC 

SSS 

SSC 

SDS 

SDC 

SHS 

SHC 

GROUP 

INST. 

NAME 

RET 
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INSTRUCTIONS BIT PATTERNS (cont.) 

GROUP: COMPLEMENT (ASMA TYPE 30) 


INST. 

NAME 

CMA 

CMB 

TCA 

TCB 



GROUP: ALTER (ASMA TYPE 53) 


INST. 


NAME 

15 

14 

13 

12 

11 

10 

9 

8 

7 

6 

RLA 

0 

1 

1 

1 

0 

1 

1 

1 

H/ir 

C/S 

RLB 

0 

1 

1 

1 

1 

1 

1 

1 

H/H 

c/s 

SLA 

0 

1 

1 

1 

0 

1 

1 

0 

H/ff 

C/S 

SLB 

0 

1 

1 

1 

1 

1 

1 

0 

H/H 

c/s 

SAP 

1 

1 

1 

1 

0 

1 

0 

0 

H/H 

C/S 

SBP 

1 

1 

1 

1 

1 

1 

0 

0 

H/H 

C/S 

SAM 

1 

1 

1 

1 

0 

1 

0 

1 

H/H 

C/S 

SBM 

I 

1 

1 

1 

1 

1 

0 

1 

H/ir 

C/S 

SOC 

1 

1 

1 

1 

0 

1 

1 

0 

H/H 

C/S 

SOS 

1 

1 

1 

1 

0 

1 

1 

1 

H/H 

C/S 

SEC 

1 

1 

1 

1 

1 

1 

1 

0 

h/h" 

C/S 

SES 

1 

1 

1 

1 

1 

1 

1 

1 

H/H 

C/S 


6 BIT SKIP FIELD, +31, 
-32. 

IF BIT 5=0, SKIP TO P+#; 
#=BITS 0 THRU 4. 

IF BIT 5=1, SKIP TO P-#, 
#=1+ COMP OF BITS 0-4. 


H/H (HOLD/DON'T HOLD) AND C/S (CLEAR/SET) ARE CODED AS 0/1. 

HOWEVER: H/H IS SET BY THE ASSEMBLER ITSELF. IF NEITHER S NOR C IS PRESENT, 
BOTH H/H AND C/S ARE MADE O'S. THE PRESENCE OF EITHER A C OR AN S PRODUCES H 
(A 1). 
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INSTRUCTION BIT PATTERNS (cont.) 

GROUP; EXECUTE (ASMA TYPE 41) 


INST. 

NAME 

EXE 


15 14 13 12 11 10 


D/I 


1 1 


D/I (DIRECT/IN DIRECT) ENCODED. AS 0/1 


GROUP: 16-BIT IOC ONLY (ASMA TYPE 46) 
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INSTRUCTION BIT PAHERNS (cont.) 

GROUP: STACK (ASMA TYPE 43) 


INST. 


NAME 

15 

14 

13 

12 

11 

10 

9 

8 

7 

6 

5 

4 

3 

2 10 
















PWC 

0 

1 

1 

1 

0 

0 

0 

1 

I/D 

1 

1 

0 

0 

* 3 BIT REGISTER 

PBC 

0 

1 

1 

1 

1 

0 

0 

1 

I/D 

1 

1 

0 

0 

ADDRESS FIELD 

PWD 

0 

1 

1 

1 

0 

0 

0 

1 

I/D 

1 

1 

0 

1 

(O-Tg). 

PBD 

0 

1 

1 

1 

1 

0 

0 

1 

I/D 

1 

1 

0 

1 

* PLACE INST'S 

wwc 

0 

1 

1 

1 

0 

0 

0 

1 

I/D 

1 

1 

1 

0 

INC/DEC THE 

STACK POINTER 

WBC 

0 

1 

1 

1 

1 

0 

0 

1 

I/D 

1 

1 

1 

0 

BEFORE THE 

WWD 

0 

1 

1 

1 

0 

0 

0 

1 

I/D 

1 

1 

1 

1 

OPERATION. 

WBD 

0 

1 

1 

1 

1 

0 

0 

1 

I/D 

1 

1 

1 

1 

* WITHDRAW INST’S 


1 













INC/DEC THE 















STACK POINTER 















AFTERWARDS. 


1. I/D (INCREMENT/DECREMENT) IS ENCODED AS 0/1 

2. THE ASSEMBLER DEFAULTS TO INCREMENT FOR PLACE 
INSTRUCTIONS, AND TO DECREMENT FOR WITHDRAW 
INSTRUCTIONS. 

3. FOR 15-BIT/16-BIT BYTE INSTRUCTIONS, A 1 IN 
BIT 15/0 OF THE POINTER REGISTER IMPLIES A 
LEFT-HALF 

GROUP: INTERRUPT (ASMA TYPE 30) 


INST. 


NAME 

15 

14 

13 

12 

11 

10 

9 

8 

7 

6 

5 

4 

3 

2 

1 

0 

EIR 

0 

1 

1 

1 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 

0 

DIR 

0 

1 

1 

1 

0 

0 

0 

1 

0 

0 

0 

1 

1 

0 

0 

0 

GROUP: DMA 

(ASMA 

TYPE 

30) 












INST, 

















NAME 

15 

14 

13 

12 

11 

10 

9 

8 

7 

6 

5 

4 

3 

2 

1 

0 

DMA 

0 

1 

1 

1 

0 

0 

0 

1 

0 

0 

1 

0 

0 

0 

0 

0 

PCM 

0 

1 

1 

1 

0 

0 

0 

1 

0 

0 

1 

0 

1 

0 

0 

0 

DDR 

0 

1 

1 

1 

0 

0 

0 

1 

0 

0 

1 

1 

1 

0 

0 

0 
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INSTRUCTION BIT PATTERNS (com-.) 

GROUP: FOUR WORD OPERATION (ASMA TYPE 27) 


INST. 


NAME 

15 

14 

13 

12 

11 

10 

9 

8 

7 

6 

5 

4 

3 

2 1 

0 

CLR 

0 

1 

1 

1 

0 

0 

1 

1 

1 

0 

0 

0 

* 

4 BIT FIELD 


XFR 

0 

1 

1 

1 

0 

0 

1 

1 

0 

0 

0 

0 


# OF WORDS 















* 

BINARY = N-1 



GROUP: MANTISSA SHIFT (ASMA TYPE 50) 


INST. 

NAME 

MRX 

DHS 

MLY 

MRY 

NRM 



GROUP: ARITHMETIC (ASMA TYPE 30) 


INST. 

NAME 

FXA 

MWA 

CMX 

CMY 

PMP 

FDV 

MPY 

CDC 
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MEMORY 

REFERENCE 


ALTER 


COMPLE¬ 

MENT 


SHIFT- 

ROTATE 


15/16 BIT 


[L D% 
C P% 
A D% 
S T% 
J S M 
I SZ 
AND 
D S Z 
I 0 R 
J M P 
E X E 
[R Z% 
R I 

S Z% 
S I % 
S F% 
S D% 
S S% 
Is HK 
S L% 
RL% 
S%P 
S%M 
SO% 

Ls E% 

fT C% 
LC M>^ 
RET 
'A%R 
S%R 
S%L 

[r%r 


BPC CONSOLIDATED CODING SHEET 

I5II4II3II2IIIII0I9I8I7I6I5I4I3I2I I lO 

%':0 0 01%% -10-BIT ADDRESS FIELD 

TIO 0 I IT t 

'0 I 0 1 registers 


0 11% 

I 0 010 
I 0 01 I 

I 0 no 

I 0 I i 
I I 0 0 i 
I I 0 I 
I I IOC 


“IF BIT 9*0. BITS 0-8 ARE 
POSITIVE ADDRESS 

-IF BIT 9*1. BITS 0-8 ARE 
NEGATIVE ADDRESS; 
COMPLEMENT BITS 0-8 THEN 


I % I 010 0 0 

I T I 010 0 I SKIP FIELD 

I 1 I 0 I 0 0 

I /B I 0 1 0 I -IF BIT 5-0. SKIP 

10 I 01% I 0 TO (P*N). N* 


0!T I I 

olio 


TO (P*N). N* 


I I 0 % I I 5*1. SKIP 

% I I 0%% T0(P-N).N*K 

I I I I I I COMPLEMENT OF 

1 I 010 
% I 01 I 

0 1 I 1% 1 1 

I I \ H%ys\ _ 

%0 0 0 0 01 I 0 0 0 0 0 
i%0 010 0 111 0 010 0 0 
10 0 0 0 I ^ 1 2*S COMP SKIP field! 
%0 0 I 0 0 0 Oh-B'T SHIFT 

T 0 0 I 0 I 0 0 field,N=H6 

1 0 0 I I I 010 0 'N SOURCE. 

!%0 0! I I I 10 0 binary*(NH) I 


C/H/C> 


1 % ALWAYS REPRESENTS ^ 

2 H DENOTES the A OR B REGISTER 

3 9’' DENOTES DIRECT OR INDIRECT 

4 DENOTES BASE PAGE OR CURRENT PACE 

5 % DENOTES DON’T POP OR POP THE lOC’S 
PA STACK 



6. X DENOTES "SET’* OR ’’CLEAR” IN AN INSTRUC¬ 
TION MNEMONIC 

7 DENOTES HOLD OR CHANGE THE TESTED 
BIT 

a % DENOTES CLEAR OR SET (.C OR ,S) THE 
TESTED BIT 


15/16 BIT IOC 


STACK* 


STACK 


CONSOLIDATED CODING SHEET 
II5II4II3II2IIIII0I9I8I7I6|5I4I3I2I I lOl 


S D 0 

01 1 

1 10 0 0! 

1 0 0 0 0 010 0 0 

S D 1 

011 

1 10 001 

1 0 0 0 0 110 0 0 

E 1 R 

0 1 

1 110 0 0 

1 0 0 0 1 010 0 0 

D 1 R 

0 1 

1 10 0 0 

1 0 0 0 1 10 0 0 

DMA 

0 1 

1 10 0 0 

100100000 

PCM 

0 1 

1 1000. 

1 0 0 1 0 1 0 0 0 

DDR 

0 1 

1 1 10 0 01 

1 0 011 1 110 0 0 

D B L 

0 1 

1 0 0 0! 1 0 1 0 0 0 0 0 0 

C B L 

0 1 

1 10 0 0 

1 0 1 0 0 1 0 0 0 

D B U 

0 1 

10 0 0 

1 0 1 0 1 0 0 0 0 

C B U 

0 1 

1 1 lO 0 0 

1 0 1 10 1 10 0 0 

P%% 

0 1 

11% 0 0, 

1 % 1 1 1 0 % 3-e'T 

W%% 

0 1 

l%0 0 

1 % 1 1 1 % REG ADO 


— NOTES — 


1 ALWAYS ENCODED AS ® 5 PLACE INST’S iNC/DEC THE STACK POINTER BEFORE THE 

2 DENOTES WORD/BYTE OPERATION 

3 DENOTES INCREMENT/OECREMENT 6 WITHDRAW INST’S INC/DEC THE STACK POINTER AFTERWARDS 

4 % DENOTES THE C OR 0 REGISTERS 

• 16 BIT VERSION ONLY-ALL OTHERS ARE 15/16 BIT 


15/16 BIT EMC CONSOLIDATED CODING SHEET 

]^I3|I2|II|I0|9I8I7|6|5|4I3I2ITT0 
.o f C L R QLI I I 0 0 I I I 0 0 OK^ofworosi 


FOUR WORD 


MANTISSA 

SHIFT 


ARITHMETIC 


C L R 

0 1 

X F R 

0 1 

M R X 

011 

D R S 

011 

M L Y 

011 

M R Y 

01 1 

N R M 

01 1 

F X A 

011 

MW A 

01 1 

C MX 

01 1 

C M Y 

011 

F M P 

01 1 

F D V 

011 

MP Y 

011 

C D C 

011 


I 0 0 I J 0 0 0 0 = (N-I) I 

I I 0 I I 0 0 0 0 0 0 0 0 
111 0 I I 0 0 I 0 010 0 I 
1110 111 0 I I 0 010 0 I 
1101101000000 
10 0 1 I 0 I 0 0 0 0 0 0 
1001010000000 
ILO 0 110 0 0 0 0 0000 
I 10 0 I 10 0 I 10 0 0 0 0 
10 0 I 0 0 0 I 0 0 0 0 0 
111 0 I 0^0 0 0 0 0 0 0 0 
1110 110 00 I 0 0 00 I 
111 OJILI 0 0 0 111 I I 
110 0 111 I 110 0 o;o 0 n 
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HP CHARACTER SET 



0 

0 

0 

0 

1 

1 

1 

1 


0 

0 

1 

1 

0 

0 

1 

1 


0 

1 

0 

» 

0 

1 

0 

1 











1 


\ 

0 

_! 









^2 

1 

0 



















IfjlJW 



0 

El 

p 




j 

a 

D 

□ 

B 


E3I 

1 

1 

A 

0 



o 

■ 

0 

EOA 

DC? 


wm 

B 

R 


□ 

□ 

B 

B 

IS3 

139 

EB 

3 

C 

5 


N 

-"A*‘ 
—S-. 

s 

,-G 

N 

-'E ■ 


D 

D 

□ 


itggi 


4 

0 

T 



n 

a 

fl 

dj!i 



KB 

E 

KB 


SI 

> w. 

> 

3 -• 


D 

B 

□ 



a 

6 

F 

V 


\£ 

n 

fl 

B 




7 

■a 

KB 


£ 

0 

0 


FEo 

So 

( 

8 

KB 

X 


D 

n 

Q 

B 

130 

Si 

) 

9 

I 

Y 


-- 


n 

D 

fl 

□ 

rara 

» 



Z 


n 

D 

n 

B 

Via® ! Sj 


p 

mm 

c 



n 

n 

□ 

□ 

FF 1 S4 


< 

L 

\ 



>iT>n 

n 

n 

□ 

B 

CR 1 Ss 

- 

= 

KB 

2 




B 

D 

B 

□ 

SO S6 


> 

KB 

t 



D 

O 

B 

B 

SI 1 S, 

/ 

? 

0 


_! 




Stondord 7-bit set code positional order and notation ore shown below with bt the high-order 
and b| the low-order, bit position. 

b, bft b, b^ b, bj b, 

EXAMPLE: The code for "R" is; 1 C 1 0 0 1 0 

LEGEND 


NULL 

Null/tdie 

DC,-DCs 

Device Control 

SCM 

Start of message 

DC^fStop) 

Device control (stop) 

EOA 

End of oddress 

ERR 

Error 

ECM 

End of message 

SYNC 

Synchronous idle 

EOT 

End of transmission 

LEM 

Logical end of media 

WRU 

"Who ore you?" 

So-S, 

Separotor (informotion) 

RU 

"Are you...?" 


Word separator (spoce, normally 

BELL 

Audible signal 


non-printing) 

FEo 

Format effector 

< 

Less thon 

HT 

Horizontal tabulation 

> 

Greater than 

SK 

Skip (punched cord) 

<- 

Up orrow (Exponentiation) 

LF 

Line feed 

Left arrow (Implies/Replaced by) 

Vta® 

Verticol tabulation 

\ 

Reverse slant 

FF 

Form feed 

ACK 

Acknowledge 

CR 

Carriage return 

© 

Unassigned control 

SO 

Shift out 

ESC 

Escape 

SI 

DCo 

Shift in 

Device control reserved for 
data link escape 

DEL 

Delcte/ldle 
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CHARACTER CODES 


ASCII 

Character 

■ 

First Character 

Octal Ef|eivak»nt 

Second Character 
Octal Erunvalent 

A 

04fv:oo 

0001ot 

8 

041coo 

000102 

C 

041400 

000103 

D 

0*12000 

000104 

E 

042400 

000105 

F 

0430CO 

000106 

G 

043400 

000107 

H 

O-MOOO 

000110 

1 

044400 

0001 n 

J 

045000 

000112 

K 

045400 

000113 

L 

046C00 

000114 

M 

046400 

000115 

N 

047000 

000116 

0 

047400 

000117 

P 

050000 

000150 

Q 

050400 

000121 

R 

051000 

000122 

S 

051400 

000123 

T 

052000 

000124 

U 

052400 

000125 

V 

053000 

000126 

w 

053400 

000127 

X 

054000 

000130 

Y 

054400 

000131 

z 

035000 

C00132 

0 

030000 

j 

1 000060 

1 

030400 

OOOOGl 

2 

031000 

000062 

3 

031400 

000063 

4 

032000 

00C064 

5 

032400 

000065 

6 

033000 

000066 

7 

033400 

C00067 

8 

034000 

000070 

9 

034400 

000071 

space 

020000 

C‘00040 

1 

020400 

000041 


021000 

00CO42 


021400 

000043 

S 

022000 

C00044 

% 

022400 

000045 

& 

023000 

000046 

' 

023400 

OCGO\7 

( 

024000 

000050 

) 

024400 

000051 

• 

025000 

000052 

♦ 

025400 

000053 

* 

026000 

000054 

- 

026400 

000055 


027000 

000056 

/ 

027400 

000057 


ASCII 

Ch.Macter 

First Character 
Octal Equivalent 

Second Ch.iioctir 
Octal Equivv.lo-a 

: 

O3G000 

0000^2 

; 

035400 

000073 

< 

036000 

000074 


03640C 

000075 

> 

037000 

OC0076 

7 

037400 

000077 

@ 

0^10000 

000100 

[ 

055400 

000133 

\ 

056C00 

000134 

) 

05G400 

0C0135 

t 

057000 

000136 


057400 

000137 

ACK 

036000 

000174 


036400 

000175 

ESC 

037000 

000176 

DEL 

037400 

000177 

NULL 

000000 

000000 

SUM 

000400 

OCOOOl 

EOA 

001000 

000002 

EOM 

001400 

000003 

EOT 

002000 

000004 

WRU 

002400 

000005 

RU 

003000 

OOOOC6 

BELL 

003400 

000007 


004000 

OCOOlO 

HT/3K 

004^-00 

000011 

LF 

005000 

00c>12 

^TAB 

005400 

000013 

FF 

006000 

000014 

CR 

006400 

000015 

SO 

007000 

000016 

SI 

007400 

000017 

DCq 

010000 

000020 

DC^ 

010400 

000021 

OCj 

011000 

000022 

DC3 

011400 

000023 

DC4 

012000 

000024 

ERR 

012400 

000025 

SYNC 

013000 

00002(5 

LEM 

013400 

000027 

^0 

014000 

000030 

S, 

014400 

000031 

$2 

015000 

00003? 

^3 

015400 

000033 

^4 

016000 

000034 

% 

016400 

000035 

% 

017000 

000036 

S7 

017400 

000037 


First Chaiacicr Second Character 


r 




■v 


A. 




L_,_._,__l_____I 






: 


(J 

0 


L'll 

■3 

10 

9 

8 1 V i 6 

0 

0 

a 

0 

□ 

a 
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BPC INSTRUCTION EXECUTION TIMES (in aocK-TiMES) 


INSTRUCTION 

TIME FORMULA 

LDA, 

LDB 

R(I 

+ 

2) 


1 

ADA, 

ADB 






AND, 

lOR 






CPA, 

CPB 

R(I 


2) 

+ 

4 

STA, 

STB 

R(I 

+ 

1) 

+ 

W t 1 

iSZ, 

DSZ 

R(I 

+ 

2) 


W + 1 

JMP 


R(I 

+ 

1) 

+ 

2 

JSM 


R(I 

+ 

1 ) 

+ 

W t 5 

EXE 


R(I 

+ 

I) 

+ 

2 

RET 


2H + A 




After-Skip Group 

R + 

8 




Shift-Rotate Group 

R + 

3 

■f 

s 


CMA, 

CMB 

R + 

3 





TCA, TCB 


V/here: 

R = read-memory cycle time, expressed in BPC clock-times (must be an 
integer 4). 

W = write-memory cycle time, expressed in BPC clock-times (must be an 
i nteger 4). 

1 = number of levels of indirect addressing (normally =0). 

S = number of positions to be shifted (I £ S _< 16). 

Note: 


The read and write memory cycle times for a register located within 
the BPC, IOC, or EMC are 5 clock-times, unless such a reference is not 
a genuine register access; e.g., an I/O operation. In the latter case, 
it is simpiy however long it takes. (The 4 clock-time minimum is still 
effective however.) 
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EMC INSTRUCTION EXECUTION TIMES (in clock-times) 


INSTRUCTION 

TIME FORMULA 

CONDITION 

CLR 

R + NW + 10 

— 

XFR 

R(N + 1) + NW + 15 

— 

MRX 

R + 20 

If N = 0 


4R + 3W + 4B + 20 

If N > 0 

DRS 

4R + 3W + I4 

— 

MLY 

R + 26 

— 

MRY 

R + 20 

If N = 0 


R + 4B +27 

If N > 0 

NRM 

R + Z + 17 

If 0 < N < 12 


R + 63 

If N > 12 

FXA 

4R + 16 

— 

MWA 

R + 22 

— 

CMX 

4R + 3W + 17 

— 

CMY 

R + 17 

— 

FMP 

R + 28 

If B = 0 


4R + I3B + 18 

If B > 0 

FDV 

4R + I3B + 13 

— 

MPY 

R + 2T + 59 

— 

CDC 

R + 5 



V/here: 

R = read-memory cycle time, expressed in BPC clock-times (must be an 
i nteger ^ 4). 

W = v;rite-memory cycle time, expressed in BPC clock-times (must be an 
integer ^ 4). 

N = bits 0-3 of the instruction word. (0 ->■ 16) 

Z = number of leading zeros in the mantissa of AR2. 

B = bits of 0-3 of the B register contents. 

T = number of O-I transitions plus the number of 1-0 transitions, in 
the A register, counting from an imaginary 0 just to the "right" 
of the LSB of A, to the MSB of A. 

Note: 

The read and write memory cycle times for register located within the 

system are the same as for the BPC. 
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IOC EXECUTION TIMES (in axK-TiMEs) 


REGISTER 

CLOCK-TIMES 

Ri, - R? 

7 

Ra - Ri5 

5 

INSTRUCTION TIMES 

TIME FORMULA 

EIR, DIR, PCM, DMA, 

DDR, SOO, SDI, OBL, 

CBL, DBU, CBU 

Rm + 6 

PVI*, PB*, WB*, WW* 

Rm + w„ + n 

INTERRUPT 


Lockout (LI) 

'-'Max ' E + 2 

LI,.- = 2 

Ml n 

Execution 

Rd + Ruti + 1 > + w,, + 
R M M 

DMA 


Lockout (LD) 

L^Min = 2 

L^lax = 

Read 

LD + 3 + n(Rp^ + 4) 

Write 

LD + 3 + n(W,, + 3) 

M 

PCT 

LD + 6n + 3 

Where: 


R|^ = read-memory cycle time in 

BPC clock-times. R^^ > 4 

Rp^ = read-register cycle time 

in BPC clock-times. 


W|^ = write-memory cycle time In BPC clock-times. ^ 4 
E = execution time of longest possible instruction, 
n = number of DMA words transferred during one DMA Request. 

I = levels of indirect addressing excluding the indirect in RB, 
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M=MULTIPLICAND 


X •••0 0 1 1 1 0 1 O--- (MULTIPLIER) 


VO m 


ro CM iH 

+ + + 

+ 

+ + + 

•iH 'H 'H 

•H 

•iH ‘H 'H 'H 

b 

b 

b 


b 

b 

b 

b 


PRODUCT = 


z 


b^2^M 


i=0 


WHERE n=NUMBER OF BITS IN THE MULTIPLIER 


O 


0 


NOTICE THAT ONE ADDITION 
IS REQUIRED FOR EVERY 
ONE IN THE MULTIPLIER. 


SUCH MULTIPLICATION ALSO 
REQUIRES EXTERNAL 
INSPECTION OF SIGNS 
AND SUBSEQUENT 
COMPLIMENTING TO 
ALLOW MULTIPLICATION 
OF NUMBERS WITH 
DIFFERING SIGNS. f” 


ONE-BIT 
SHIFT 


0 


9 


+ 


O 


PRODUCT 

The Principle Of "Standard" Binary Multiplication. 
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M-MULTIPLICAND 


■0 0 1 1 I 0 1 0- 


1 


Mt3LTIPLIER>0 


(SEE NOTES 3 & 4 
CONCERNING TNE SIGNS 
or THE FACTORS AND 
THEIR PRODUCT) 


DECOMPOSE THE MULTIPLIER INTO A SUM 
OP NUMBER COUNTING EITHER ALL ZEROS 
OR SINGLE SERIES OF ADJACENT ONES 
AND THEN DISTRIDUTE THE MULTIPLICATION. 


©(g) ®@ © 


REPLACE EACH NUMBER HAVING ONE OR 
MORE ONES IN IT BY ANOTHER NUMBER 
WITH A SINGLE ONE AND A SUBTRACTION. 


H 

|x 00000000 j 

M 




M 

X 00000010 ^ \ 

N 


. © ©® 1 
X 00111000 


H 

H 


xoooooooo 

XOOOOOlOO- 

XOIOOOOOO- 


/-(THE PRINCIPLE USED HERE 
^ IS THAT 1111=10000-1) 


X 1 0 


X 1 0 0 0 


} 


THE NUMBER OF 
SHIFTS ALREADY 
PERFORMED PRIOR 
TO THE TIME OF 
THE SUBTRACTION 
TAKE CARE OF 
MULTIPLYING M 
BY THESE POWERS 
OF TWO. 


HOW THE MULTIPLIER IS USED AS IT IS SCANNED , 
RIGHT-TO-LEFT, ONE BIT AT A TIME: 


® A 2ERO-TO-ONE TRANSITION REQUIRES AN IMMEDIATE 
SUBTRACTION, FOLLOWED BY A SHIFT. 

© SUBSEQUENT ONE-TO-ONE TRANSITIONS THEN REQUIRE 
ONLY WHAT WOULD NORMALLY BE REQUIRED FOR 
ZERO-TO-ZERO TRANSITIONS, l.e., ONE SHIFT EACH. 

© ® ONE-TO-ZERO TRANSITIONS CORRESPOND TO ONES 

© AND ©, RESPECTIVELY, AND EACH REQUIRES AN 
ADDITION. 

© A ZERO-TO-ZERO TRANSITION REQUIRES ONLY A SHIFT. 


SUCCESSIVE ADDITIONS 
TIMES H ARE ACHIEVED 


AND SUBTRACTIONS OF INCREASING POWERS-OF-TWO 
BY SHIFTING THE ACCUMULATION TO THE RIGHT. 






THIS IS ZERO 
PRIOR TO ANY 
ADDITIONS OR 
SUBTRACTIONS 



SINCE NO OTHER USE IS MADE OF THE “^ 16 BITS, 1^ 

MULTIPLIER, IT CAN BE RIGHT-SHIFTED EVENTUALLY 

INTO A BIT TRANSITION MECHANISM, 

AND THE PORTION ALREADY USED 


THROWN AWAY. 


NOTES: 


1. FOR PURPOSES OF DETERMINING A TRANSITION 
ASSOCIATED WITH THE RIGHT-MOST BIT OF 
THE MULTIPLIER, A ZERO IS ASSUMED TO LIE 
TO THE RIGHT OF THAT BIT. 

2. NOTICE THAT THERE CANNOT BE A ONE-TO-ZERO 
TRANSITION WITHOUT PRECEEDING ZERO-TO-ONE 
TRANSITION. THUS, A SUBTRACTION PRECEEDS 
EACH ADDITION. 

3. ASSUMING THE SIGN OP THE MULTIPLIER IS 
POSITIVE, THE SIGN OF THE PRODUCT IS THE 
SAME AS THE SIGN OF THE MULTIPLICAND. 

BUT THIS IS GUARANTEED BY THE ALGORITHM 
BECAUSE THE PRODUCT IS FORMED SOLELY 
THROUGH OPERATIONS EXACTLY EQUIVALENT TO 
ADDITIONS, AND BY ARITHMETIC SHIFTS. 
NEITHER OF THOSE CAN CREATE A RESULT 
HAVING A SIGN OPPOSITE THAT OF THE 
MULTIPLICAND. 

4. MULTIPLICATION BY A NEGATIVE MULTIPLIER 
IS CONSIDERED IN ANOTHER DRAWING. 

5. MULTIPLICATION WITH A MULTIPLICAND OF 
ZERO WORKS BECAUSE, NO MATTER HOW IT IS 
DONE, ZERO, ADDED TO OR SUBTRACTED PROM 
ITSELF, IS STILL ZERO. 

6. MULTIPLICATION BY A MULTIPLIER OF ZERO 
WORKS BECAUSE THEN THERE ARE NEVER ANY 
TRANSITIONS TO CAUSE ANY ADDITIONS OR 
SUBTRACTIONS, SINCE THE PARTIAL PRODUCT 
STARTS OUT ZERO, IT STAYS ZERO. 


Operation On 
Is Positive, 


Boothes Algorithm When The Multiplier 
Or When One Of The Factors Is Zero. 
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1. IN THE EVENT THAT THE MULTIPLIER IS NEGATIVE, THE SIGN OF THE PRODUCT 
IS OPPOSITE THE SIGN OF MULTIPLICATJD. VfE SHALL DIVIDE THE POSSIBLE 
INSTANCES OF MULTIPLYING BV A NEGATIVE MULTIPLIER INTO THREE CATEGORIES 
AND SHOW THAT PROPER RESULTS ARE OBTAINED IN EACH CASE. 

2. CASE I PRODUCT--1*M 

LET H-MULTIPLICAND 
LET HULTIPLI£H=-l-lIlllllllllliliL 
K-16 BITS- ^ 

THIS CASE WORKS BECAUSE THERE IS AN IMMEDIATE ZERO-TO-ONE TRANSITION, 
CAUSING A SUBTRACTION FROM ZERO (WHICH GIVES THE PARTIAL PRODUCT A 
SIGN OPPOSITE TI!AT OF THE MULTIl»LICANt)) . * BUT SINCE THE REST OF THE 
MULTIPLIER IS ALL ONES, ONLY ARITHMETIC SHIFTS FOLLOW THIS SUBTRACTION. 

THE COMPLEMENTED MULTIPLICAND IS SHIFTED TO FAR RIGHT OF THE 32-DIT 
ANSWER, THUS ITS MAGNITUDE (ABSOLUTE VALUE) REMAINS UNCHANGED, AND 
SINCE THE SHIFTS ARE ARITHMETIC SHIFTS, THE SIGN IS PRESERVED. 

3. CASE II PRODUCT—2^- M 

LET M-MULTIPLICAND P ZEROS 

P ^-- 

LET MULTIPLIER—2 -111100 * • ■ 0 

K—16 BITS-H 

IN THIS CASE THERE ARE P LEADING ZERO-TO-ZERO TRANSITIONS, EACH OF 
WHICH SHIFTS A PARTIAL PRODUCT WHICH IS ZERO, AS NOTHING HAS BEEN 
ACCUMULATED YET. SO THOSE SHIFTS HAVE ABSOLUTELY NO EFFECT. 

THE SINGLE ZERO-TO-ONE TRANSITION CAUSES A SUBTRACTION FROM ZERO, 

WHICH ESTABLISHES THE SIGN OF THE PRODUCT AS OPPOSITE THAT OF THE 
MULTIPLICAND.* THE EiEMA[HIN'G ONES IN THE MULTIPLIER CAUSE 16-P ARITHMETIC 
SHIFTS, WHICH PRESERVE THE SIGN. BUT THESE SHIFTS FALL P SHIFTS 
SHORT OF FULLY SHIFTING THE CO.MPLEMENTED MULTIPLICAND TO THE RIGHT 
IN THE 32-BIT ANSWER SPACE. THIS IS AN EFFECTIVE LEFT-SHIFT OF 
P PLACES IN THAT 32-BIT SPACE. HENCE THE PRODUCT IS THE COMPLEMENT 
OF THE MULTIPLICAND, MULTIPLIED BY 2^. 

4. CASE III PRODUCT—Y*M 

LET M-MULTIPLICAND 

LET -Y REPRESENT A NEGATIVE NUMBER DIFFERENT THAN -1 OR THE NEGATIVE 
OF A POWER OF 2: 

- Y ^-1 

-Yf-2'^ 

THEN -Y CAN BE DECOMPOSED INTO THE SUM OF SOME X>0 AND -2*^ FOR SOME P: 

-Y-IIIOIOIIO- • ■ « 111000000***—2^ 

♦ 010110*■■- X 

IIIOIOIIO*-*—Y 


THEN, -Y*M-(-2**+X) *M--2'’*MtX*H 

AS THE MULTIPLIER IS SCATINED, X*M IS FOR.MED IK THE FASHION FOR 
POSITIVE MULTIPLIERS. THE.N THE PRODUCT FOR -2*^*M IS ACCUMULATED 
TO IT. THE PROCEDURE OF THE AI.GORITIIM IS SUCH THAT THE FORMING OF 
X'M IS INDEPENDENT OP, AND DOES NOT INTERFERE WITH, THE SUBSEQUENT 
FORMATION OF -2P*M, IT IS, SO TO SPEAK, AS IF THE FORMATION OF 
-2^*n PICKS UP WHERE FORMING X*M LEAVES OFF. THE ONLY DIFFERENCE 
IS THAT IN THE FORMATION OF -2P-K THE MULTIPLICAND IS NOT SUBTRACTED 
FROM ZERO, BUT FROM X-M. THE SIGN OF THE RESULT OF THAT SUBTRACTION 
WILL BE OPPOSITE THE SIGH OF X*M, SINCE 2*’>X. SINCE X-M HAS THE 
SIGN OF THE MULTIPLICAND, THIS MEANS THE FINAL PRODUCT HAS THE SIGN 
OPPOSITE THAT OF THE MULTIPLICAND, WHICH IS CORRECT. 


•HOT TRUE IN 16-EJIT COMPJ.EMKNT AEUTHMETIC IF THE 
multiplicand is 1 OOO 000 000 000 000 (’3276B). 
TEEL ARGORITHM FAILS WITH THAT MULTIPLICAND FOR 
THIS REASON. SEEC TEii: iiVC. DE^SCRIPTION AT THE END 
or TEE IS SECTION. 


Operation Of Booth's Algorithm When 
The Multiplier Is Negative. 
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HPY DISABLES TilE 
RIGHT-SHIFT OF XI 


{USER'S PROGRAM VALUE 
OP Y2 SAVED HERE) 


TO ADDER/ 
COMPLEMENTER 
CONTROL 


ARITHMETIC SHIFT OF 
X2 6 X3 DURING MPY 


(ACCUMULATED PARTIAL PRODUCT) 


COHPLEKENTER-ADDER 

{*) X2+Y2“->X2 


_ LEAST-SIGNIFICANT BITS OF 

THE ACCUMULATING PRODUCT 


ADD/SUB 

LATCH 


OR (-) X2+Y2- 


(COPY OF MULTIPLICAND) 


THIS "BOUNDARY** MOVES RIGHT 
ONE BIT EACH SHIFT. WAS 
ORIGINALLY AT FAR LEFT. 


QUALIFIER TO THE FLOWCHART 
IS CONTROL OF SEQUENCE. 

HIGH - ACCUMULATE AS PER 
ADD/SUB LATCH THEN SHIFT. 

LOW = SHIFT ONLY. 


0<—1 TRANSITION SETS LATCH = 1 (SUBTRACT)- 
l<—0 TRANSITION SETS LATCH = 0 (ADD)- 

(ASSUMING S/ASO = 1) <- 



r- 1 

-I(IMAGINARY ZEROS)| 

L_I 


’ THESE "ZEROS" REFLECT THE "SHIFTING OF 
THE MULTIPLICAND TO THE LEFT" TO GIVE 
IT 2^ TIMES ITS VALUE. IN FACT, THE 
ACCUMULATED PARTIAL PRODUCT IS SHIFTED 
RIGHT, AND ONE IMAGINARY ZERO APPENDS 
ITSELF TO Y2 FOR EACH SUCH SHIFT. IT 
IS MOST FORTUN^E THAT, REGARDLESS OF 
WHETHER Y2 OR Y2 IS BEING ADDED, THE 
ZEROS ARE CORRECT. TilAT IS, RIGHT¬ 
MOST ZEROS, IN PACT, DO NOT CHANGE WHEN 
A TWO'S COMPLEMENT NUMBER IS COMPLEMENTED. 


)(REMAIN!NG MULTIPLIER) [ 

I—> THIS "BOUNDARY" MOVES 
' RIGHT ONE BIT EACH 

SHIFT. WAS ORIGINALLY 
AT FAR LEFT. 


HOLDS THE PREVIOUS BIT SHIFTED 
OUT SO THAT A COMPARISON WITH 
THE NEXT BIT REVEALS THE TYPE 
OF TRANSITION. 


■ INITIALLY A ZERO 


Block Diagram Of The Hardware Controlled By The 
Flow Chart Which Does The Booth's Multiply. 
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CASE [ 


CASE II 


B - 1 000 COO 000 000 000 (MULTIPLICAND^f3276B) 
A « 0 000 000 000 000 001 (MULTIPLIEa=l) 


LET: li 0 000 000 000 000 001 {MULTIPLICAND-U 

A - 1 000 000 000 000 000 (MULTIPIEP-02768> 


2, SEOLENCE or MULTIPLIER TRANSITIONS: 

0 000 000 000 000 001 • o<-= 
V___ 


'FOR INITIAL COMPARISON PURPOSES 

2EftO-TO-ONE 

-ONE-TO-2ERO 

-1-J 2ERO-TO-ZERO TRANSITIONS 


ZLRO-TO-ONE TRANSITION; SUBTR/NCT S FROM ACCUMUL/\TION (i.e., 2'S COMPLEMENT 
B AND ADO IT TO 2ER0-KHICH IS THE INITIAL VALUE OP THE ACCUMULATION) . THEN 
Sllirr ACCUMULATION RIGHT ONCE* 

^ 0 111 111 111 111 111^1'S COMPLEMENT OF 3 

_ l_ ADD ONE 

1 000 000 000 000 000<>2*S COMPLEMENT OF B: 

0 NOTE THAT THERE IS NO CIIASCL- 


COMPLEME-NT 


1 000 000 000 000 000 
-*1 loo 000 000 000 000 


2'S C0MPLE:^.ENT or -3276a is ‘32768 


■I. ONE-TO-2ERO TRANSITION: ADD B TO ACCUMULATION, 

THIS NEVER/"WX 
HAPPENS^ ‘ 


rHEN SHIFT, 


ADD 


1 100 000 000 000 000 

* 1 000 000 000 000 000 

1 0 100 000 000 000 000 

-^0 010 000 000 000 000 


0 

0 0 - 


Al'TER 14 
SHIFTS 


NOW THERE ARE 14 ZERO'TO-ZERO TRANSITIONS, EACEt ACCOMPANIED BY A SHIFT. 
_*-^32-BIT RESULT 


0 OOO 000 00^ OOO 000 I 1 000 000 000 000 000 < <- 


2. SEQUENCE OF MULTIPLIER TRANSITIONS: 

1 000 OOO 000 000 OOO 1 COMPARISON PURPOSES 

■r 2 ERO-TO- 2 ERO TRANSITIONS 

V_- z E Ro -TO- o:; E 

3. FIRST THERE ARE lb ZERO-TO-ZERO TR/\HSITIONS. EACH ^ACCOMPANIED BV A SHIFT. 
BUT THE ACCUMULATION IS ZERO TO BEGIN WITH, AND SO IT REMAINS ZERO, 


{ ^0^00 000 000 000 000 


0 OOO OOO 000 000 00- 


ZERO-TO-ONE TRANSITION; 2:S COMP1.E.MENT B xNND ADD TO ACCUXULATIO?;, THEN SHIF: 
1 111 111 111 ill no^rs COMPLEMENT OF H 

_1 ADD ONE 

1 111 111 111 in ni<-2*S COMPLEMENT OF B 


COMPLI^MENT 


0 000 000 000 000 000 
) 111 111 ni ni in 


-^sHiFT I '^1 111 111 ill in in 


0 000 000 000 000 00 - 
U 000 000 000 000 00- 

1 000 000 000 poo 000 


'32-BIT RESULT" 


THE RESULT ABOVE IS THE NEGATIVE OF THE RESULT IN THE OTHER CAM:. 
MULTIPLICATION WITH ‘32768 IS NOT COMMUTATIVE, 


0 000 000 000 000 000 I 0 111 in in in ii 


1^, 


I'S COMPLEMENT OF 
T IN CASE 11 


0 000 000 000 000 OOO I I 000 000 000 000 000<r-2'S COMPLIME^ 
* RESU 


fir 


IN CASE 11 1.-: 
SAME AS w:si::,T in 
CASE 1 


Bug In MPY 
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CHIP 

DESCRIPTION 

VERSION 

15-bit 16-bit 

BPC 

- EXE of, or instruction fetch from, 
an addressable register in the BPC 
fails to give SMC 

\ 


IOC 

- DDR not reliable 

- IOC releases INT at wrong time 
to allow single level indirect 
for interrupt vector 

\ 

\ 



- IOC doesn't allow IOC machine- 
instructions to be fetched from 
its own registers 

V' 

v' 


- Glitch on BYTT 

V 

v'' 


- Pulse Count Mode unuseable due to 
"timing difficulties" 

i 

— 

EMC 

- Multiplication with -32768 is 
not commutative 

-- CMX not useable with DMA 

\ 

i 


ALL 

POP synchronizer is unreliable? 

1 

1 

1 

> 


Processor Bug List 


Also: 


Current Iy, during a DMA write-into-nemory operation, the IOC gives Buffer 
Enable (BE) a half-state too soon. This (wrongfully) allows both the peripheral 
and the IOC to drive the IDA Bus for a short time. The problem is shown in IOC 
figure 24-17, note I, in the How They Do Dat Manual. The statement there that 
this causes no problems is false. It goofs up the AEC (Address Extension Chip) 
if the relative speeds of the various chips in the system is just right. Accord 
ingly, at this time (June '78) some sort of fix to the IOC is being confempIated 
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